%0 Journal Article
%T Bi-objective coverage hole healing in hybrid wireless sensor networks<br>混合无线传感器网络内覆盖洞的双目标修补算法
%A WEI Lin-n
%A QIN Zhi-guang
%A <br>卫琳娜
%A 秦志光
%J 计算机应用研究
%D 2012
%I 
%X In hybrid wireless sensor networks, coverage holes are often healed by the moving of mobile sensors. Existing works were focused on either minimizing total moving energy cost of all the mobile sensors or minimizing the maximum moving cost of the mobile sensors. Therefore, this paper proposed an off-line bi-objective coverage hole healing algorithm along with an on-line bi-objective coverage hole healing algorithm. The off-line bi-objective algorithm was based on a combination of the two single objective algorithms. The on-line bi-objective algorithm was based on the on-line match on a hierarchically well separated tree and it effectively decreased the matching cost. The partition for cells on a sensing field eliminated the requirement of any foreknowledge of either the size or the number of coverage holes in the algorithm. Simulation results show that both the off-line and the on-line algorithm perform well on retaining mobile sensors' energy in the coverage hole healing.
%K hybrid wireless sensor network
%K mobile sensor
%K moving energy cost
%K coverage hole healing<br>混合无线传感器网络
%K 移动传感器
%K 移动能量消耗
%K 覆盖洞修补
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=8D8174D12B4331BF3D940B0DA7E58D90&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=59906B3B2830C2C5&sid=6A0687567A3B7B6B&eid=5877D25AC0A82D33&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=18