计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
10期
107-111
,共5页
无线传感器网络%网络生命期%多移动基站%平衡能耗%平衡子回路%基站移动控制
無線傳感器網絡%網絡生命期%多移動基站%平衡能耗%平衡子迴路%基站移動控製
무선전감기망락%망락생명기%다이동기참%평형능모%평형자회로%기참이동공제
wireless sensor network%network lifetime%multiple mobile base stations%balance the energy consumption%balance sub loops%control mobile base stations
无线传感器网络(WSN)的传感器节点一般由电池提供能源，故能量管理在 WSN 中是一个基础问题。针对受限多移动基站网络生命期最大化问题，提出了一个MMBEC算法。鉴于移动基站受到实际道路和自身能量的双重限制，算法首先通过规划平衡子回路达到基站间负载的平衡，然后控制基站周期性逗留达到邻近道路节点数据通信量的平衡。由于平衡子回路是NPC问题，采用近似算法找到近似解，控制基站周期性逗留保证邻近道路节点能量几乎同时耗尽，从而延长网络生命期。模拟实验结果证明该算法与现有算法相比能提高网络生命期和吞吐量。
無線傳感器網絡(WSN)的傳感器節點一般由電池提供能源，故能量管理在 WSN 中是一箇基礎問題。針對受限多移動基站網絡生命期最大化問題，提齣瞭一箇MMBEC算法。鑒于移動基站受到實際道路和自身能量的雙重限製，算法首先通過規劃平衡子迴路達到基站間負載的平衡，然後控製基站週期性逗留達到鄰近道路節點數據通信量的平衡。由于平衡子迴路是NPC問題，採用近似算法找到近似解，控製基站週期性逗留保證鄰近道路節點能量幾乎同時耗儘，從而延長網絡生命期。模擬實驗結果證明該算法與現有算法相比能提高網絡生命期和吞吐量。
무선전감기망락(WSN)적전감기절점일반유전지제공능원，고능량관리재 WSN 중시일개기출문제。침대수한다이동기참망락생명기최대화문제，제출료일개MMBEC산법。감우이동기참수도실제도로화자신능량적쌍중한제，산법수선통과규화평형자회로체도기참간부재적평형，연후공제기참주기성두류체도린근도로절점수거통신량적평형。유우평형자회로시NPC문제，채용근사산법조도근사해，공제기참주기성두류보증린근도로절점능량궤호동시모진，종이연장망락생명기。모의실험결과증명해산법여현유산법상비능제고망락생명기화탄토량。
Due to the wireless sensor network (WSN) is provided by battery, energy management becomes a fundamental problem in such network. In view of the maximization lifetime problem of the restricted multiple mobile base stations network, we will propose the MMBEC algorithm in this paper. Since the mobile station was limited by the actual road and its own energy, we first balance the energy load of base stations by sub loops division, and then we move the base stations periodically in order to achieve the data traffic balance of nodes adjacent roads. Because the balancing of sub loops problem belongs to NPC problem, in this paper we proposed an approximation algorithm for the purpose of finding an approximate solution. Control the mobile base stations stay periodically ensures the energy of the nodes adjacent to roads exhaust almost at the same time, and therefore, prolong the lifetime of network. The results of simulation experiment show that the algorithm prolongs the lifetime of network and improves the throughput capacity of data when compared with the existing algorithms.
