计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
1期
102-103,123
,共3页
洪利%王国强%徐顺杰%周正
洪利%王國彊%徐順傑%週正
홍리%왕국강%서순걸%주정
定向扩散%源节点成簇%节点向心度
定嚮擴散%源節點成簇%節點嚮心度
정향확산%원절점성족%절점향심도
Directed Diffusion(DD)%cluster of sources%centripetal degree of node
在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗.针对该问题,提出一种新的源节点成簇的路由算法.网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余.理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改进效率与网络规模及网络运行时间相关.
在無線傳感器網絡中,定嚮擴散算法多源節點在數據傳播、路徑加彊時存在鏈路冗餘,會造成不必要的網絡能量消耗.針對該問題,提齣一種新的源節點成簇的路由算法.網絡中所有源節點組成一箇簇,根據節點嚮心度推選簇頭,sink節點僅與簇頭進行通信,避免網絡中過多的鏈路冗餘.理論分析和倣真實驗錶明,該算法的能量損耗低于定嚮擴散路由算法,改進效率與網絡規模及網絡運行時間相關.
재무선전감기망락중,정향확산산법다원절점재수거전파、로경가강시존재련로용여,회조성불필요적망락능량소모.침대해문제,제출일충신적원절점성족적로유산법.망락중소유원절점조성일개족,근거절점향심도추선족두,sink절점부여족두진행통신,피면망락중과다적련로용여.이론분석화방진실험표명,해산법적능량손모저우정향확산로유산법,개진효솔여망락규모급망락운행시간상관.
To solve the problem on unnecessary energy-consumption caused by redundant links in Directed Diffusion(DD) algorithm during data propa-gation and reinforcement between multiple sources and sink node in Wireless Sensor Network(WSN), a new routing algorithm, Directed Diffusion based on Cluster of Sources(DD-CS) is presented. All the sources of network are in a same cluster, and redundant links are reduced when sink node only communicates with the cluster head chosen by centripetal degree of node. Theoretical analysis and simulation show that DD-CS is effective and energy consumption is lower than that of directed diffusion, the improved efficiency is related to the network scale and running time.