计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
12期
109-114
,共6页
无线传感器网络%网络寿命%能量均衡%最大流
無線傳感器網絡%網絡壽命%能量均衡%最大流
무선전감기망락%망락수명%능량균형%최대류
wireless sensor network%network lifetime%balanced consumed%maximum flow
由于无线传感器网络(WSN)中的节点能量有限,能量问题是 WSN 的研究热点。首先传感器产生的数据具有时间和空间的相关性,所以让一部分传感器工作,其余休眠,可以提高网络寿命。其次移动基站以汽油为燃料,每次移动距离有限。基于以上两点考虑,提出了CMSLM(Constrained mobile of sink lifetime maximum)算法,移动基站在移动距离受限条件下,移动尽可能远的距离,减少移动移动基站的数量,此外,每个网关利用最大流构造平衡树,使得瓶颈的传感器能量消耗尽可能的均衡,从而使得网络寿命最大化。通过实验仿真显示, CMSLM比SRP-MS算法相同的周期内的死亡的节点数要少的很多。
由于無線傳感器網絡(WSN)中的節點能量有限,能量問題是 WSN 的研究熱點。首先傳感器產生的數據具有時間和空間的相關性,所以讓一部分傳感器工作,其餘休眠,可以提高網絡壽命。其次移動基站以汽油為燃料,每次移動距離有限。基于以上兩點攷慮,提齣瞭CMSLM(Constrained mobile of sink lifetime maximum)算法,移動基站在移動距離受限條件下,移動儘可能遠的距離,減少移動移動基站的數量,此外,每箇網關利用最大流構造平衡樹,使得瓶頸的傳感器能量消耗儘可能的均衡,從而使得網絡壽命最大化。通過實驗倣真顯示, CMSLM比SRP-MS算法相同的週期內的死亡的節點數要少的很多。
유우무선전감기망락(WSN)중적절점능량유한,능량문제시 WSN 적연구열점。수선전감기산생적수거구유시간화공간적상관성,소이양일부분전감기공작,기여휴면,가이제고망락수명。기차이동기참이기유위연료,매차이동거리유한。기우이상량점고필,제출료CMSLM(Constrained mobile of sink lifetime maximum)산법,이동기참재이동거리수한조건하,이동진가능원적거리,감소이동이동기참적수량,차외,매개망관이용최대류구조평형수,사득병경적전감기능량소모진가능적균형,종이사득망락수명최대화。통과실험방진현시, CMSLM비SRP-MS산법상동적주기내적사망적절점수요소적흔다。
Wireless sensor network (WSN) is made of a large number of sensors, which power is limited. The energy management is a hot issue. Owing to the relevance of time and space between sensors, we allow some sensor nodes to be alive and some sensor nodes can be turned off. Mobile sink is powered by gasoline, thus the mobile distance is limited. Therefore, we propose CMSLM (Constrained mobile of sink lifetime maximum) algorithm. Firstly, we select as little as possible mobile sinks under the condition of limited mobile distance for mobile sink. Secondly, we construct balanced tree by the maximum flow, to maximize the WSN lifetime. The experiment simulation shows that the number of dead sensors of CMSLM algorithm is less than SRP-MS.