单片机与嵌入式系统应用
單片機與嵌入式繫統應用
단편궤여감입식계통응용
MICROCONTROLLER & EMBEDDED SYSTEM
2012年
10期
4-7
,共4页
ZigBee%路由算法%Cluster—Tree+AODVjr%邻居表%分组
ZigBee%路由算法%Cluster—Tree+AODVjr%鄰居錶%分組
ZigBee%로유산법%Cluster—Tree+AODVjr%린거표%분조
ZigBee%routing algorithm%Cluster-Tree+AODVjr%neighbor table%partition
通过分析ZigBee协议中Cluster—Tree和AODVjr算法的优缺点,提出一种基于Cluster—Tree+AODvjr的优化路由算法。该算法利用ZigBee协议中的邻居表,通过定义分区来确定目的节点的范围,从而控制广播RREQ分组的跳数,防止无效的RREQ泛洪。此优化算法能够有效地减小路由跳数,缩短传输时延,减少网络中死亡节点的数量,提高数据传送的成功率。
通過分析ZigBee協議中Cluster—Tree和AODVjr算法的優缺點,提齣一種基于Cluster—Tree+AODvjr的優化路由算法。該算法利用ZigBee協議中的鄰居錶,通過定義分區來確定目的節點的範圍,從而控製廣播RREQ分組的跳數,防止無效的RREQ汎洪。此優化算法能夠有效地減小路由跳數,縮短傳輸時延,減少網絡中死亡節點的數量,提高數據傳送的成功率。
통과분석ZigBee협의중Cluster—Tree화AODVjr산법적우결점,제출일충기우Cluster—Tree+AODvjr적우화로유산법。해산법이용ZigBee협의중적린거표,통과정의분구래학정목적절점적범위,종이공제엄파RREQ분조적도수,방지무효적RREQ범홍。차우화산법능구유효지감소로유도수,축단전수시연,감소망락중사망절점적수량,제고수거전송적성공솔。
By analyzing the advantages and disadvantages of Cluster Tree and AODVjr algorithm in ZigBee protocol, a optimization rou- ting algorithm based on Cluster-Tree+AODVjr is proposed. The algorithm uses the neighbor table of ZigBee protocol and confirms the scope of the destination node through defining partition, so as to control hop counts of the broadcast RREQ packets and prevent invalid RREQ flooding. The optimization algorithm can effectively reduce the routing hop counts, the transmission delay and the numbers of death nodes in network, and improve the success rate of data transmission.