现代建筑电气
現代建築電氣
현대건축전기
MODER ARCHITECTURE ELECTRIC
2011年
6期
5-10
,共6页
安庆敏%刘卫华%张力%李炜
安慶敏%劉衛華%張力%李煒
안경민%류위화%장력%리위
路由算法%无线传感器网络%多簇头簇%分布式
路由算法%無線傳感器網絡%多簇頭簇%分佈式
로유산법%무선전감기망락%다족두족%분포식
routing algorithm%wireless sensor network(WSN)%multi-head cluster%distributed
通过分析现有无线传感器网络路由算法,结合大规模无线传感器网络的特点,提出了一种基于簇的分布式路由表簇内广播路由算法。详细介绍了簇间路由发现过程中簇内各节点间RREQ、RREP分组交互过程以及簇间路由算法,估计了簇间路由成本、路由表规模以及分组路由转发延迟。通过试验仿真验证,在增大网络规模的情况下,其路由表建立速度和路由规模上限均较传统算法具有明显的优势。
通過分析現有無線傳感器網絡路由算法,結閤大規模無線傳感器網絡的特點,提齣瞭一種基于簇的分佈式路由錶簇內廣播路由算法。詳細介紹瞭簇間路由髮現過程中簇內各節點間RREQ、RREP分組交互過程以及簇間路由算法,估計瞭簇間路由成本、路由錶規模以及分組路由轉髮延遲。通過試驗倣真驗證,在增大網絡規模的情況下,其路由錶建立速度和路由規模上限均較傳統算法具有明顯的優勢。
통과분석현유무선전감기망락로유산법,결합대규모무선전감기망락적특점,제출료일충기우족적분포식로유표족내엄파로유산법。상세개소료족간로유발현과정중족내각절점간RREQ、RREP분조교호과정이급족간로유산법,고계료족간로유성본、로유표규모이급분조로유전발연지。통과시험방진험증,재증대망락규모적정황하,기로유표건립속도화로유규모상한균교전통산법구유명현적우세。
By analyzing existing routing algorithm for wireless sensor network,combined with characteristics of large-scale wireless sensor network,a distributed routing-table and broadcast in cluster routing algorithm based on cluster was proposed.The interaction of RREQ and RREP between nodes in cluster during the routing-discovery process and routing algorithm between clusters were also proposed.Later the cost of routing in cluster,the scales of routing-table and the delay of retransmit during routing process were calculated.The emulation results proved that this algorithm gains the advantage over traditional ones in aspects of routing-establishment rate and the limitation of routing-table scale.