微信服务号

微信订阅号

2025-4-25- 9
Home > Archive>Volume 17, Issue 3, 2006 >422-433
PDF HTML XML Export Cite reminder
Theories and Algorithms of Coverage Control for Wireless Sensor Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [34]
    • |
  • Related [20]
    • |
  • Cited by [79]
    • | |
  • Comments
    Abstract:

    One of the most fundamental problems in wireless sensor networks is the coverage control problem, which reflects how well a region is apperceived. The coverage control theories and algorithms can result in not only network resources’ optimial allocation but also efficient sensing and collecting of the environmental information, and communicating with neighboring nodes by wireless sensor networks. In this paper, the coverage control problem is captured. Some recent novel theories and algorithms for wireless sensor networks coverage control problems are reviewed, and the taxonomy is described. More specifically, several typical algorithms and protocols are discussed in detail. In the end, advantages and disadvantages of the algorithms are summarized. The open research issues in this field are also pointed out.

    Reference
    [1]Akyildiz IF,Su W,Sankarasubramaniam Y,Cayirci E.Wireless sensor networks:A survey.Computer Networks,2002,38(4):393-422.
    [2]Ren FY,Huang HN,Lin C.Wireless sensor networks.Journal of Software,2003,14(2):1148-1157 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1148.htm
    [3]Pottie GJ,Kaiser WJ.Wireless integrated network sensors.Communications of the ACM,2000,43(5):51-58.
    [4]Sohrabi K,Gao J,Ailawadhi V,Pottie GJ.Protocols for self-organization of a wireless sensor network.IEEE Personal Communications,2000,7(5):16-27.
    [5]Cardei M,Wu J.Coverage in wireless sensor networks.In:Ilyas M,Magboub I,eds.Handbook of Sensor Networks,chapter 19.CRC Press,2004.
    [6]Li JZ,Li JB,Shi SF.Concepts,issues and advance of sensor networks and data management of sensor networks.Journal of Software,2003,14(10):1717-1727 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1717.htm
    [7]Slijepcevic S,Potkonjak M.Power efficient organization of wireless sensor networks.In:Glisic S,ed.Proc.of the IEEE Int'l Conf.on Communications (ICC).Helsinki:IEEE Press,2001.472-476.
    [8]Cardei M,Du DZ.Improving wireless sensor network lifetime through power aware organization.Wireless Networks,2005,11(3):333-340.
    [9]Lin FYS,Chiu PL.A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks.IEEE Communications Letters,2005,9(1):43-45.
    [10]Megerian S,Koushanfar F,Potkonjak M,Srivastava MB.Worst and best-case coverage in sensor networks.IEEE Trans.on Mobile Computing,2005,4(1):84-92.
    [11]Meguerdichian S,Koushanfar F,Qu G,Potkonjak M.Exposure in wireless ad-hoc sensor networks.In:Rose C,ed.Proc.of the ACM Int'l Conf.on Mobile Computing and Networking (MobiCom).New York:ACM Press,2001.139-150.
    [12]Cortes J,Martinez S,Karatas T,Bullo F.Coverage control for mobile sensing networks.IEEE Trans.on Robotics and Automation,2004,20(2):243-255.
    [13]Kar K,Banerjee S.Node placement for connected coverage in sensor networks.In:Crowcroft J,ed.Proc.of the Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks.Sophia-Antipolis:IEEE Press,2003.50-52.
    [14]Yan T,He T,Stankovic JA.Differentiated surveillance for sensor networks.In:Akyildiz IF,Estion D,eds.Proc.of the ACM Int'l Conf.on Embedded Networked Sensor Systems (SenSys).New York:ACM Press,2003.51-62.
    [15]Tian D,Georganas ND.A node scheduling scheme for energy conservation in large wireless sensor networks.Wireless Communications and Mobile Computing,2003,3(2):271-290.
    [16]Gupta H,Das SR,Gu Q.Connected sensor cover:Self-Organization of sensor networks for efficient query execution.In:Gerla M,ed.Proc.of the ACM Int'l Symp.on Mobile Ad Hoc Networking and Computing (MobiHOC).New York:ACM Press,2003.189-200.
    [17]Huang CF,Tseng YC.A survey of solutions to the coverage problems in wireless sensor networks.Journal of Internet Technology,2005,6(1):1-8.
    [18]Shakkottai S,Srikant R,ShroffN.Unreliable sensor grids:Coverage,connectivity and diameter.In:Bauer F,ed.Proc.of the IEEE Infocom.San Francisco:IEEE Press,2003.1073-1083.
    [19]Chakrabarty K,Lyengar SS,Qi H,Cho E.Grid coverage for surveillance and target location in distributed sensor networks.IEEE Trans.on Computers,2002,51(12):1448-1453.
    [20]Meguerdichian S,Koushanfar F,Potkonjak M,Srivastava MB.Coverage problems in wireless ad-hoc sensor network.In:Sengupta B,ed.Proc.of the IEEE INFOCOM.Anchorage:IEEE Press,2001.1380-1387.
    [21]Ye F,Zhong G,Cheng J,Lu SW,Zhang LX.PEAS:A robust energy conserving protocol for long-lived sensor networks.In:Stankovic J,Zhao W,eds.Proc.of the Int'l Conf.on Distributed Computing Systems (ICDCS).Providence:IEEE Press,2003.28-37.
    [22]Meguerdichian S,Slijepcevic S,Karayan V,Potkonjak M.Localized algorithms in wireless ad-hoc networks:Location discovery and sensor exposure.In:Vaidya NH,ed.Proc.of the ACM Int'l Symp.on Mobile Ad Hoc Networking and Computing (MobiHOC).New York:ACM Press,2001.106-116.
    [23]Li XY,Wan PJ,Frieder O.Coverage in wireless ad hoc sensor networks.IEEE Trans.on Computers,2003,52(6):753-763.
    [24]Huang CF,Tseng YC.The coverage problem in a wireless sensor network.In:Sivalingam KM,Raghavendra CS,eds.Proc.of the ACM Int'l Workshop on Wireless Sensor Networks and Applications (WSNA).New York:ACM Press,2003.115-121.
    [25]Wang X,Xing G,Zhang Y,Lu C,Pless R,Gill C.Integrated coverage and connectivity configuration in wireless sensor networks.In:Akyildiz IF,Estion D,eds.Proc.of the ACM Int'l Conf.on Embedded Networked Sensor Systems (SenSys).New York:ACM Press,2003.28-39.
    [26]Huang CF,Tseng YC,Lo LC.The coverage problem in three-dimensional wireless sensor networks.In:Shah R,ed.Proc.of the GLOBECOM.Dallas:IEEE Press,2004.3182-3186.
    [27]Ravelomanana V.Extremal properties of three-dimensional sensor networks with applications.IEEE Trans.on Mobile Computing,2004,3(3):246-257.
    [28]Sun LM,Li JZ,Chen Y,Zhu HS.Wireless Sensor Networks.Beijing:Tsinghua University Press,2005 (in Chinese).
    [29]Veltri G,Huang Q,Qu G,Potkonjak M.Minimal and maximal exposure path algorithms for wireless embedded sensor networks.In:Akyildiz IF,Estion D,eds.Proc.of the ACM Int'l Conf.on Embedded Networked Sensor Systems (SenSys).New York:ACM Press,2003.40-50.
    [30]Adlakha S,Srivastava M.Critical density thresholds for coverage in wireless sensor networks.In:Tachikawa K,ed.Proc.of the IEEE Wireless Communications and Networking (WCNC).New Orleans:IEEE Press,2003.1615-1620.
    [31]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Efficient communication protocol for wireless sensor networks.In:Nunamaker J,Sprague R,eds.Proc.of the 33rd Hawaii Int'l Conf.System Sciences.Washington:IEEE Press,2000.300-304.
    [2]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(2):1148-5757.http://www.jos.org.cn/1000-9825/14/1148.htm
    [6]李建中,李金宝,石胜飞传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727.http://wwwjos.org.cn/1000-9825/14/1717.htm
    [28]孙利民,李建中,陈渝,朱红松.无线传感器网络.北京:清华大学出版社,2005.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法.软件学报,2006,17(3):422-433

Copy
Share
Article Metrics
  • Abstract:8407
  • PDF: 15351
  • HTML: 0
  • Cited by: 0
History
  • Received:June 17,2005
  • Revised:December 01,2005
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038556Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063