传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2014年
1期
118-122
,共5页
无线传感器网络%簇头节点%移动Sink%路径规划%MSRDG算法
無線傳感器網絡%簇頭節點%移動Sink%路徑規劃%MSRDG算法
무선전감기망락%족두절점%이동Sink%로경규화%MSRDG산법
WSN%rendevous%mobile Sink%path planning%MSRDG algorithm
针对较大规模的无线传感器网络通过多跳传输进行数据收集而引起的能量空洞问题,提出了一种基于移动Sink的簇头节点数据收集算法( MSRDG),该算法基于图论原理,在满足时延性的条件下,综合考虑了普通节点到簇头节点路由和移动Sink遍历路经选取的问题,构建了一条通过的簇头节点尽可能多的移动轨迹。通过NS-2仿真软件对算法的性能进行评估,结果显示出该算法能减少数据的多跳传输,降低无线传感器网络节点的能量消耗,延长网络寿命。
針對較大規模的無線傳感器網絡通過多跳傳輸進行數據收集而引起的能量空洞問題,提齣瞭一種基于移動Sink的簇頭節點數據收集算法( MSRDG),該算法基于圖論原理,在滿足時延性的條件下,綜閤攷慮瞭普通節點到簇頭節點路由和移動Sink遍歷路經選取的問題,構建瞭一條通過的簇頭節點儘可能多的移動軌跡。通過NS-2倣真軟件對算法的性能進行評估,結果顯示齣該算法能減少數據的多跳傳輸,降低無線傳感器網絡節點的能量消耗,延長網絡壽命。
침대교대규모적무선전감기망락통과다도전수진행수거수집이인기적능량공동문제,제출료일충기우이동Sink적족두절점수거수집산법( MSRDG),해산법기우도론원리,재만족시연성적조건하,종합고필료보통절점도족두절점로유화이동Sink편력로경선취적문제,구건료일조통과적족두절점진가능다적이동궤적。통과NS-2방진연건대산법적성능진행평고,결과현시출해산법능감소수거적다도전수,강저무선전감기망락절점적능량소모,연장망락수명。
For large-scale wireless sensor networks via multi-hop transmission for data collection,and cause for the energy hole problem,this paper presents a mobile Sink based rendevous data gethering ( MSRDG) algorithm. The algorithm is based on graph theory to meet the conditions of delay. Considering the common nodes to the cluster head node routing and mobile Sink traversing path selection problem, a mobile trajectory is composed through a cluster head nodes as much as possible. Through the NS-2 simulation software to evaluate performance of the algorithm,results show that the proposed algorithm can reduce multiple hops of the data transfer and the energy con-sumption of wireless sensor network node,and prolong the life of the network.