通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2011年
12期
88-95
,共8页
李志刚%陈卫卫%肖侬%夏戈明
李誌剛%陳衛衛%肖儂%夏戈明
리지강%진위위%초농%하과명
无线传感器网络%贪婪路由协议%网络嵌入%负载平衡%数据存储
無線傳感器網絡%貪婪路由協議%網絡嵌入%負載平衡%數據存儲
무선전감기망락%탐람로유협의%망락감입%부재평형%수거존저
贪婪路由可以划分为强贪婪和弱贪婪2种路由方式.为了解决目前研究工作中弱贪婪路由协议需要地理位置信息,而强贪婪路由协议需要设计满足贪婪属性的网络嵌入图的问题；同时为了降低操作复杂性,减少能量消耗,提出了一种轻量级的基于树的网络嵌入图(TNEG)构建方法.在基于树的网络嵌入图上,设计了具有局部单调性的贪婪函数,并提出了2个路由规则,然后设计了弱贪婪路由协议TGR和基于双树嵌入的路由协议biTGR.模拟实验表明所提路由协议在路径长度和网络负载等性能上具有明显的优势.
貪婪路由可以劃分為彊貪婪和弱貪婪2種路由方式.為瞭解決目前研究工作中弱貪婪路由協議需要地理位置信息,而彊貪婪路由協議需要設計滿足貪婪屬性的網絡嵌入圖的問題；同時為瞭降低操作複雜性,減少能量消耗,提齣瞭一種輕量級的基于樹的網絡嵌入圖(TNEG)構建方法.在基于樹的網絡嵌入圖上,設計瞭具有跼部單調性的貪婪函數,併提齣瞭2箇路由規則,然後設計瞭弱貪婪路由協議TGR和基于雙樹嵌入的路由協議biTGR.模擬實驗錶明所提路由協議在路徑長度和網絡負載等性能上具有明顯的優勢.
탐람로유가이화분위강탐람화약탐람2충로유방식.위료해결목전연구공작중약탐람로유협의수요지리위치신식,이강탐람로유협의수요설계만족탐람속성적망락감입도적문제；동시위료강저조작복잡성,감소능량소모,제출료일충경량급적기우수적망락감입도(TNEG)구건방법.재기우수적망락감입도상,설계료구유국부단조성적탐람함수,병제출료2개로유규칙,연후설계료약탐람로유협의TGR화기우쌍수감입적로유협의biTGR.모의실험표명소제로유협의재로경장도화망락부재등성능상구유명현적우세.
