基于节点通信监听机制的高效感知消息传输机会网络路由研究  

An Efficient Perception of Message Transmission Routing Algorithm for Opportunistic Networks Based on Nodes Monitor Communication Mechanism

作　　者：陈贺婉[1] 陆慧娟[1] 杨小兵[1] 

机构地区：[1]中国计量学院,杭州310018

出　　处：《科学技术与工程》2015年第2期131-136,共6页Science Technology and Engineering

基　　金：2012年度浙江省教育技术研究规划课题(JB019)资助

摘　　要：针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。In opportunistic networks, routing algorithms based on community division have some redundant for- warding in the process of message transmission. An efficient perception of message transmission routing algorithm is proposed for opportunistic networks based on community （EPMTC） , which designs the new message transmission strategies and improves the condition of messages forwarding decision between communities. In the community, EPMTC chooses the nodes within communication overlapping area of the carrier and the destination as the next hop when sending messages. If the satisfied neighbor nodes do not exist, it will forward messages to the nodes which meet the destination with higher probability. When messages are transmitted to other communities, EPMTC forwards messages to the relay community nodes with higher communication probability. EPMTC makes fully use of the nodes within communication overlapping areas to forward messages and optimizes forwarding determination mechanism to carry message nodes, and then redesigns the message transmission condition and reduces the number of message forwarding which improves the efficiency of forwarding messages and reduces the average end-end delivery delay. Theoretical analysis and simulation results show that EPMTC outperforms the existing Epidemic routing algorithm and the Prophet algorithm and CHMTS in terms of delivery ratio, average end-end delivery delay, relay ratio, aver- age storage time, etc.

关 键 词：节点通信监听机制 社区移动模型 时间片轮回机制 机会网络路由 通信重叠区域 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]