Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

The Design of Geographical Routing Algorithm Based Hull Tree and Greedy

MAO Keji,ZHAO Xiaomin,YI Junyan,XIA Ming,LEI Yanjing,WANG Yao,CHEN Qinzhang(Department of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)  
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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved