登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
混合无线传感器网络内覆盖洞的双目标修补算法
  • 摘要

    混合无线传感器网络中的覆盖洞修补通常由网络内的移动传感器移动实现.现有文献中的算法只关注最小化所有移动传感器的移动能量消耗或最小化所有移动传感器中的最大能量消耗中的一个.为此,首先提出一种同时实现前述两个目标的离线算法,其次提出一种双目标的覆盖洞在线修补算法.双目标离线算法基于两个单目标算法的结合.双目标在线算法基于分层分离树上的在线匹配,能有效降低匹配开销.在线算法中感应区域的单元分隔摆脱了算法对覆盖洞的大小或数量预知的要求.仿真结果显示,双目标的离线算法和在线算法对覆盖洞修补中移动传感器的能量保留均具有显著效果.

  • 作者

    卫琳娜  秦志光  WEI Lin-na  QIN Zhi-guang 

  • 作者单位

    电子科技大学计算机科学与工程学院,成都,611731

  • 刊期

    2012年12期 ISTIC PKU

  • 关键词

    混合无线传感器网络  移动传感器  移动能量消耗  覆盖洞修补 

参考文献
  • [1] Haynes B;Coles M;Azzi D. A self-healing mobile wireless sensor network using predictive reasoning. Sensor Review, 2008,4
  • [2] GHOSH A;DAS S. Coverage and connectivity issues in wireless sensor networks,mobile,wireless and sensor networks:technology,applications and future directions. Wiley Press, 2006
  • [3] NGUYEN D T;NGUYEN N P;THAI M T. An optimal algorithm for coverage hole healing in hybrid sensor networks. 2011
  • [4] WANG Gui-ling;CAO Guo-hong;PORTA T. Proxy-based sensor deployment for mobile sensor networks. 2004
  • [5] AHMED N;KANHERE S;JHA S. A pragmatic approach to area coverage in hybrid wireless sensor networks. Wireless Communications and Mobile Computing, 2011,01
  • [6] LI Xiao-yun;HUNTER D K;YANG Kun. Distributed coordinatefree hole detection and recovery. 2008
  • [7] FAKCHAROENPHOL J;RAO S;TALWAR K. A tight bound on approximating arbitrary metrics by tree metrics. 2003
  • [8] CALINESCU G;KARLO H;RABANI Y. Approximation algorithms for the 0-extension problem. SIAM Journal on Computing, 2005,02
  • [9] WANG Y C;TSENG Y C. Intentional mobility in wireless sensor networks,wireless networks:research,technology and applications. Nova Science Publishers, 2009
  • [10] FAN Gao-juan;WANG Ru-chuan;HUANG Hai-ping. Coverage guaranteed sensor node deployment strategies for wireless sensor networks. Sensors, 2010,03
  • [11] WANG Wei;SRINIVASAN V;CHUA K C. Trade-offs between mobility and density for coverage in wireless sensor networks. 2007
  • [12] SHEN Zhong;JIANG Hai;WANG Yan-ling. A generic framework for optimal mobile sensor redeployment. IEEE Transactions on Vehicular Technology, 2010,08
  • [13] AHMED N;KANHERE S;JHA S. The holes problem in wireless sensor networks:a survey. Mobile Computing and Communications Review, 2005,02
  • [14] WANG Gui-ling;CAO Guo-hong;PORTA T. A bidding protocol for deploy mobile sensors. 2003
  • [15] ZAVLANOS M;SEPESIVTSET L;PAPPAS G. A distributed auction algorithm for the assignment problem. 2008
  • [16] WANG Gui-ling;CAO Guo-hong;PORTA T. Sensor relocation in mobile sensor networks. 2005
  • [17] WANG Y C;PENG W C;TSENG Y C. Energy-balanced dispatch of mobile sensors in a hybrid wireless sensor network. IEEE Transactions on Parallel and Distributed Systems, 2010,12
  • [18] BANSAL N;BUCHBINDER N;GUPTA A. An O(log 2k)-competitive algorithm for metric bipartite matching. 2007
查看更多︾
相似文献 查看更多>>
54.163.20.123