摘要
在地理位置路由协议中,周期性信标交换协议(Hello协议)被广泛地用于构建和维护邻居节点表。然而在高度动态的网络环境中,邻居表中会存在很多过期节点,这将导致大量的重传,严重影响路由协议性能。为提高邻居表的准确性,提出一种两跳信标交换协议(T-Hello协议),通过掌握两跳范围内的节点位置信息,节点可以显式地感知邻居节点是否已移出通信范围,以便及时将过期节点从邻居表中删除,而不必等到超时。通过分析各种网络条件(节点密度、交换周期、节点移动速度、通信半径等)对新协议性能的影响,表明对于GPSR协议,T-Hello协议能够缩短过期节点50%左右的存在时间,从而有效地改善了路由效果。
Periodical Hello protocol is widely used in geographic routing protocols to obtain and maintain neighbor table.However in highly dynamic networks,the information stored in the neighbor table is often outdated,causing retransmissions and rerouting that consume bandwidth and increase latency.A new Two-hop Hello protocol(T-Hello) was proposed aiming to improve the accuracy of neighbor table.By exchanging beacon messages within two-hop scope,location information can be obtained even if a neighbor node has moved out of communication range,so that the corresponding entry in neighbor table can be removed explicitly rather than waiting for time out.The impacts of various factors(node density,beacon interval,node speed,transmission radius,et al.) were extensively studied and the conclusion is that the T-Hello protocol can shorten the lifetime of outdated neighbors by 50%,and hereby improve the performance of GPSR protocol significantly.
出处
《计算机应用》
CSCD
北大核心
2010年第A12期3158-3160,3171,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(60602061
60803131)
