传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2012年
7期
1007-1013
,共7页
毛科技%赵小敏%衣俊艳%夏明%雷艳静%王尧%陈庆章
毛科技%趙小敏%衣俊豔%夏明%雷豔靜%王堯%陳慶章
모과기%조소민%의준염%하명%뢰염정%왕요%진경장
地理位置路由%凸包%Hull树%贪婪转发策略
地理位置路由%凸包%Hull樹%貪婪轉髮策略
지리위치로유%철포%Hull수%탐람전발책략
地理位置路由算法是指借助节点获得的地理位置信息进行无线传感网络中的路由发现与数据转发工作.本文提出一种基于Hull树的贪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR).通过图形学中凸包的概念,在网络初始阶段分布式地在各节点上建立Hull树以探查网络局部拓扑结构；同时在数据分组的路由转发阶段,通过Hull树内的搜索,寻找下一跳转发节点,完成数据分组的转发传输.通过仿真实验表明,与现有地理位置路由算法相比,该算法能够正确地寻找数据转发路径,有效地减少网络能耗,提高网络传输性能.
地理位置路由算法是指藉助節點穫得的地理位置信息進行無線傳感網絡中的路由髮現與數據轉髮工作.本文提齣一種基于Hull樹的貪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR).通過圖形學中凸包的概唸,在網絡初始階段分佈式地在各節點上建立Hull樹以探查網絡跼部拓撲結構；同時在數據分組的路由轉髮階段,通過Hull樹內的搜索,尋找下一跳轉髮節點,完成數據分組的轉髮傳輸.通過倣真實驗錶明,與現有地理位置路由算法相比,該算法能夠正確地尋找數據轉髮路徑,有效地減少網絡能耗,提高網絡傳輸性能.
지리위치로유산법시지차조절점획득적지리위치신식진행무선전감망락중적로유발현여수거전발공작.본문제출일충기우Hull수적탐람지리위치로유산법——Greedy Hull Tree Geographic Routing(GHTGR).통과도형학중철포적개념,재망락초시계단분포식지재각절점상건립Hull수이탐사망락국부탁복결구；동시재수거분조적로유전발계단,통과Hull수내적수색,심조하일도전발절점,완성수거분조적전발전수.통과방진실험표명,여현유지리위치로유산법상비,해산법능구정학지심조수거전발로경,유효지감소망락능모,제고망락전수성능.
