传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2012年
9期
123-125,128
,共4页
侯贵升%吴晓蓓%黄成%徐志良
侯貴升%吳曉蓓%黃成%徐誌良
후귀승%오효배%황성%서지량
无线传感器网络%贪婪转发%标号%路由
無線傳感器網絡%貪婪轉髮%標號%路由
무선전감기망락%탐람전발%표호%로유
针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法.算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统,并设计相应的贪婪转发算法.分析与仿真结果表明:相对于GPSR,LBGF算法具有空洞避免、容错性强、通信与存储开销低、计算简便等优点,适于节点稀疏或障碍物较多的无线传感器网络.
針對傳統地理路由存在的路由空洞問題,提齣一種新的路由算法:基于標號的貪婪轉髮LBGF算法.算法將網絡中的節點組織為一箇帶環樹,在構建樹的同時,父節點依據子節點的位置信息為其分配隱含節點間親緣關繫的標號,從而形成一箇樹型標號繫統,併設計相應的貪婪轉髮算法.分析與倣真結果錶明:相對于GPSR,LBGF算法具有空洞避免、容錯性彊、通信與存儲開銷低、計算簡便等優點,適于節點稀疏或障礙物較多的無線傳感器網絡.
침대전통지리로유존재적로유공동문제,제출일충신적로유산법:기우표호적탐람전발LBGF산법.산법장망락중적절점조직위일개대배수,재구건수적동시,부절점의거자절점적위치신식위기분배은함절점간친연관계적표호,종이형성일개수형표호계통,병설계상응적탐람전발산법.분석여방진결과표명:상대우GPSR,LBGF산법구유공동피면、용착성강、통신여존저개소저、계산간편등우점,괄우절점희소혹장애물교다적무선전감기망락.
