摘要
地理位置路由算法是指借助节点获得的地理位置信息进行无线传感网络中的路由发现与数据转发工作。本文提出一种基于Hull树的贪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR)。通过图形学中凸包的概念,在网络初始阶段分布式地在各节点上建立Hull树以探查网络局部拓扑结构;同时在数据分组的路由转发阶段,通过Hull树内的搜索,寻找下一跳转发节点,完成数据分组的转发传输。通过仿真实验表明,与现有地理位置路由算法相比,该算法能够正确地寻找数据转发路径,有效地减少网络能耗,提高网络传输性能。
Geographical routing algorithm with the aid of the node ’ s geographical position carry out the route discovery and the data forwarded in wireless sensor networks.This paper proposes an approach of greedy geographic routing algorithm based on Hull tree-Greedy Hull Tree Geographic Routing（GHTGR）.By using the concepts of convex hull in Graphics distributed establishing Hull tree on each node to explore local network topology in its initial stage.In the data forwarding stage,by searching in Hull tree to look for the next hop forwarding node,and complete the data packet transmission.Simulation experiments showed that compared to the existing geographical routing algorithm,GHTHR is able to correctly find data forwarding path,effectively reduce energy consumption and improve the network transport performance.
出处
《传感技术学报》
CAS
CSCD
北大核心
2012年第7期1007-1013,共7页
Chinese Journal of Sensors and Actuators
基金
浙江省教育厅项目(Y201120121)
浙江省公益性技术应用研究计划项目(2011C21014)
浙江省自然科学基金项目(Y1110649
Y1101062
Y12F020177
Q12F020087)
浙江省钱江人才计划项目(2011R10087)
国家自然科学基金项目(61001126)
