基于分组索引增量交换的机会网络高效低时延路由算法.pdfVIP

第 33卷 第 9期 计 算 机 学 报 VoI．33 No．9 2010年 9月 CHINESEJOuRNALOF COM PUTERS Sept．2010 基于分组索引增量交换的机会网络 高效低时延路 由算法 任 智 黄 勇 陈前斌 (重庆邮电大学通信与信息工程学院 重庆 400065) (移动通信技术重庆市重点实验室 重庆 400065) 摘 要 基于Epidemic机制的路由算法为机会网络提供了一类可靠的数据传送方式，但在相遇节点感知和分组交 换的操作中存在冗余，导致开销和时延增加；对此，作者提出一种基于分组索引增量交换的机会网络路由算法—— ERBEI，在分组索引的交换过程中只传递增量信息，并借助 Request消息从节点缓存中删除已到达 目的节点的分 组，同时在相遇节点感知过程 中只使用 Hello消息，且优先发送位于最后 1跳 的数据分组，从而减少开销、降低分组 时延．理论分析和仿真结果说明，与经典的Epidemic路 由算法和它的一种改进算法 ARER相 比，ERBEI算法在控 制开销、分组端到端时延、存储空间占用等方面 的性能得到整体提升． 关键词 机会 网络 ；路 由算法 ；分组索引；增量 ；交换 中图法分类号 TP393 DOI号 ：10．3724／SP．J．1016．2010．01634 AnEfficientLow—DelayRoutingAlgorithm forOpportunisticNetworksBasedon ExchangeofIncrementsinPacketIndexes REN Zhi HUANG Yong CHEN QJan—Bin (SchoolofCommunicationand formationEngineering·ChongqingUniversityofPostsandTelec ，Chongqing 400065) (KeyLaboratoryofMobileCommunicationTechnologyofChongqing，Chongqing 400065) Abstract Epidemic——based routingalgorithmscan reliably transmitdata in opportunisticnet—— works．However，theyhavesomeredundantcontroloverheadinsensingencounterednodesand exchangingdatapackets．ToaddresstheissuethispaperproposesERBEI (EfficientRouting BasedOilExchangeofIncrementsofpacketindexes)，anefficientlow—delayroutingalgorithm． ERBEItransmitsonlytheincrementsofpacketindexesintheprocessofpacketexchange，deletes thepacketsreachingdestinationsfrom nodes’memory，utilizesonlytheHellomessagestosense theencounterednodes，and sendsthepacketsapproaching theirdestinationsfirstly．Theoretical analysisandsimulationresultsshow thatERBEIoutperformstheclassicalepidemicroutingalgo— rithm andoneofitspresentimprovementsin thetermsofcontroloverhead，