微信服务号

微信订阅号

2025年7月26日 12:41 星期六
首页 > 过刊浏览>2011年第22卷第10期 >2317-2334. DOI:10.3724/SP.J.1001.2011.04080
PDF HTML阅读 XML下载 导出引用 引用提醒
有向传感器网络覆盖控制算法
作者:
基金项目:

国家自然科学基金(60833009); 国家重点基础研究发展计划(973)(2011CB302701); 国家杰出青年科学基金(60925010); 高等学校博士点新教师类基金(20100009120004); 中央高校基本科研业务费(2011JBM011); 智能通信软件与多媒体北京市重点实验室开放课题


Coverage Control Algorithms for Directional Sensor Networks
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [61]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    覆盖控制是传感器网络的基本问题之一,基于全向感知模型的覆盖控制的研究已经积累了丰富的成果.近年来,得益于图像/视频、红外、超声波等传感器的引入,有向传感器网络覆盖控制问题得到广泛关注并发展成为研究热点.从有向感知模型及其特点入手,综述了该领域国内外的研究进展,着重分类讨论有向传感器网络覆盖控制的基本理论和算法.最后提出当前亟待解决的问题,并对其未来的发展趋势进行展望.

    Abstract:

    Coverage control is a fundamental problem for wireless sensor networks, which has been explored thoroughly in the networks based on an omni-directional sensing model. Recently, thanks to the introduction of image/video, infrared, ultrasound sensors, coverage control algorithms for directional sensor networks have drawn more attention and have become a focus. This paper starts from the concept and characteristics of directional sensing model, and then summarizes the current research progresses at home or abroad. The study also classifies and summarizes the basic coverage control theories and algorithms in the context of directional sensor networks. Finally, the paper points out the open research problems to be solved and the future trends.

    参考文献
    [1] Cardei M, Wu J. Coverage in wireless sensor networks. In: Ilyas M, Magboub I, eds. Handbook of Sensor Networks, Chapter 19. CRC Press, 2004.
    [2] 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.
    [3] Ren Y, Zhang SD, Zhang HK. Theories and algorithms of coverage control for wireless sensor networks. Journal of Software, 2006, 17(3):422-433 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/422.htm [doi: 10.1360/jos170422]
    [4] Li XY, Wan PJ, Frieder O. Coverage in wireless ad hoc sensor networks. IEEE Trans. on Computers, 2003,52(6):753-763. [doi: 10.1109/TC.2003.1204831]
    [5] Ma HD, Tao D. Multimedia sensor network and its research progresses. Journal of Software, 2006,17(9):2013-2028 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/2013.htm [doi: 10.1360/jos172013]
    [6] Ma HD, Liu YH. Correlation based video processing in video sensor networks. In: Proc. of the 2005 Int’l Conf. on Wireless Networks, Communications and Mobile Computing. New York: IEEE Press, 2005. 987-992. http://ieeexplore.ieee.org/stamp/ stamp.jsp?tp=&arnumber=1549547 [doi: 10.1109/WIRLES.2005.1549547]
    [7] Ma HD, Liu YH. On coverage problems of directional sensor networks. In: Jia XH, Wu J, He YX, eds. Proc. of the Int’l Conf. on Mobile Ad-Hoc and Sensor Networks. LNCS 3794, 2005. 721-731. http://www.springerlink.com/content/78334q4pq2204078/ fulltext.pdf [doi: 10.1007/11599463_70]
    [8] Ai J, Abouzeid AA. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 2006,11(1):21-41. [doi: 10.1007/s10878-006-5975-x]
    [9] Adriaens J, Megerian S, Potkonjak M. Optimal worst-case coverage of directional field-of-view sensor networks. In: Proc. of the 3rd Annual IEEE Conf. on Sensor, Mesh and Ad Hoc Communications and Network. New York: IEEE Press, 2006. 336-345.
    [10] Liu L, Ma HD, Zhang X. Percolation-Theory based density derivations of wireless sensor network nodes for preventing exposure paths. In: Proc. of the 42nd Annual Conf. on Information Sciences and Systems. 2008. 836-841. http://ieeexplore.ieee.org/iel5/ 4555640/4558476/04558636.pdf [doi: 10.1109/CISS.2008.4558636]
    [11] Liu L, Zhang X, Ma HD. Exposure-Path prevention in directional sensor networks using sector model based percolation. In: Proc. of the IEEE ICC 2009. New York: IEEE Press, 2009. 2707-2711. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05199019[doi: 10.1109/ICC.2009.5199019]
    [12] Liu L, Zhang X, Ma HD. Localization-Oriented coverage in wireless camera sensor networks. IEEE Trans. on Wireless Communications, 2011,10(2):484-494. [doi: 10.1109/TWC.2010.01.080956]
    [13] Liu L, Zhang X, Ma HD. Optimal node selection for target localization in wireless camera sensor networks. IEEE Trans. on Vehicular Technology, 2010,59(7):3562-3576. [doi: 10.1109/TVT.2009.2031454]
    [14] Tezcan N, Wang WY. Self-Orienting wireless multimedia sensor networks for maximizing multimedia coverage. In: Proc. of the 2008 IEEE Int’l Conf. on Communications. New York: IEEE Communications Society, 2008. 2206-2210. http://ieeexplore.ieee. org/iel5/4533035/4533036/04533457.pdf [doi: 10.1109/ICC.2008.421]
    [15] Fusco G, Gupta H. Selection and orientation of directional sensors for coverage maximization. In: Proc. of the 6th Annual IEEE Conf. on Sensor, Mesh and Ad Hoc Communications and Networks. New York: IEEE Press, 2009. 1-9. http://www.cs.sunysb.edu/ ~fusco/sodscm.pdf [doi: 10.1109/SAHCN.2009.5168968]
    [16] Fusco G, Gupta H. Placement and orientation of rotating directional sensors. In: Proc. of the 7th Annual IEEE Communications Society Conf. on Sensor Mesh and Ad Hoc Communications and Networks. New York: IEEE Press, 2010. 1-9. http://www.cs. sunysb.edu/~fusco/pords.pdf [doi: 10.1109/SECON.2010.5508238]
    [17] Osais Y, St-Hilaire M, Yu FR. The minimum cost sensor placement problem for directional wireless sensor networks. In: Proc. of the 68th IEEE Vehicular Technology Conf. New York: IEEE Press, 2008. 1-5. http://ieeexplore.ieee.org/stamp/stamp.jsp? arnumber=04657121 [doi: 10.1109/VETECF.2008.289]
    [18] Osais Y, St-Hilaire M, Yu FR. On sensor placement for directional wireless sensor networks. In: Proc. of the IEEE ICC 2009. New York: IEEE Press, 2009. 1-5. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05199248 [doi: 10.1109/ICC.2009.5199248]
    [19] Osais Y, St-Hilaire M, Yu FR. Directional sensor placement with optimal sensing range, field of view and orientation. In: Proc. of the IEEE Int’l Conf. on Wireless and Mobile Computing. New York: IEEE Press, 2008. 19-24. http://ieeexplore.ieee.org/ stamp/stamp.jsp?tp=&arnumber=4654205 [doi: 10.1109/WiMob.2008.88]
    [20] Wang Y, Cao GH. Minimizing service delay in directional sensor networks. In: Proc. of the IEEE INFOCOM 2011. New York: IEEE Press, 2011. 1790-1798. http://mcn.cse.psu.edu/paper/yiwang/infocom11.pdf [doi: 10.1109/INFCOM.2011.5934978]
    [21] Wang Y, Cao GH. On full-view coverage in camera sensor networks. In: Proc. of the IEEE INFOCOM 2011. New York: IEEE Press, 2011. 1781-1789. http://mcn.cse.psu.edu/paper/yiwang/infocom11-camera.pdf [doi: 10.1109/INFCOM.2011.5934977]
    [22] Ma HD, Liu YH, Some problems of directional sensor networks. International Journal of Sensor Networks, 2007,2(1-2):44-52. [doi: 10.1504/IJSNET.2007.012981]
    [23] Tao D, Ma HD, Liu L. Coverage-Enhancing algorithm for directional sensor networks. In: Stojmenovic I, Cao JN, eds. Proc. of the 2nd Int’l Conf. on Mobile Ad-Hoc and Sensor Networks. Lncs 4325, Berlin: Springer-Verlag, 2006. 256-267. [doi: 10.1007/ 11943952_22]
    [24] Tao D, Ma HD, Liu L. A virtual potential field based coverage-enhancing algorithm for directional sensor networks. Journal of Software, 2007,18(5):1152-1163 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1152.htm [doi: 10.1360/ jos181152]
    [25] Tao D, Ma HD, Liu L. Study on path coverage enhancement algorithm for video sensor networks. Acta Electronica Sinica, 2008,36(7):1291-1296 (in Chinese with English abstract).
    [26] Liu L, Ma HD, Zhang X. On directional k-coverage analysis of randomly deployed camera sensor networks. In: Proc. of the IEEE ICC 2008. New York: IEEE Press, 2008. 2707-2711. http://ieeexplore.ieee.org/iel5/4533035/4533036/04533547.pdf [doi: 10.1109/ ICC.2008.511]
    [27] Ma HD, Zhang X, Ming AL. A coverage-enhancing method for 3D directional sensor networks. In: Proc. of the IEEE INFOCOM 2009. New York: IEEE Press, 2009. 2791-2795. http://www.di.unito.it/~matteo/I09/DATA09/02-11-04.PDF [doi: 10.1109/ INFCOM.2009.5062233]
    [28] Wang J, Niu CY, Shen RM. A utility-based maximum lifetime algorithm for directional sensor network. In: Proc. of the 3rd Int’l Conf. on Wireless Communications, Networking and Mobile Computing. 2007. 2424-2427. http://ieeexplore.ieee.org/iel5/ 4339774/4339775/04340379.pdf
    [29] Cai YL, Lou W, Li ML, Li XY. Energy efficient target-oriented scheduling in directional sensor networks. IEEE Trans. on Computers, 2009,58(9):1259-1274. [doi: 10.1109/TC.2009.40]
    [30] Wang J, Niu CY, Shen RM. Priority-Based target coverage in directional sensor networks using a genetic algorithm. Computers & Mathematics with Applications, 2009,57(11-12):1915-1922. [doi: 10.1016/j.camwa.2008.10.019]
    [31] Cheng WF, Li SS, Liao XK, Shen CX, Chen HT. Maximal coverage scheduling in randomly deployed directional sensor networks. In: Proc. of the IEEE Parallel Processing Workshops. New York: IEEE Press, 2007. 68-73. http://ieeexplore.ieee.org/stamp/ stamp.jsp?tp=&arnumber=4346426 [doi: 10.1109/ICPPW.2007.51]
    [32] Wen J, Fang L, Jiang J, Dou WH. Coverage optimizing and node scheduling in directional wireless sensor networks. In: Proc. of the 4th Int’l Conf. on Wireless Communications, Networking and Mobile Computing. 2008. 1-4. http://ieeexplore.ieee.org/stamp/ stamp.jsp?tp=&arnumber=4678892 [doi: 10.1109/WiCom.2008.984]
    [33] Wu YA, Yin JP, Li M, Zhu E, Zheng X. Efficient algorithms for probabilistic k-coverage in directional sensor networks. In: Proc. of the Int’l Conf. on Intelligent Sensors, Sensor Networks and Information Processing. 2008. 587-592. http://ieeexplore.ieee.org/ stamp/stamp.jsp?arnumber=04762053 [doi: 10.1109/ISSNIP.2008.4762053]
    [34] Wu YA, Yin JP, Li M, Zhu E, Cai ZP. Algorithms for the minimal connected k-coverage set problem under probabilistic sensing models in directional sensor networks. Computer Engineering & Science, 2008,30(12):19-22, 48 (in Chinese with English abstract).
    [35] Wen J, Jiang J, Dou WH. Equitable direction optimizing and node scheduling for coverage in directional sensor networks. Journal of Software, 2009,20(3):644-659 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3207.htm [doi: 10.3724/ SP.J.1001.2009.03207]
    [36] Cheng WF, Liao XK, Shen CX. Maximal coverage scheduling in wireless directional sensor networks. Journal of Software, 2009, 20(4):975-984 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3240.htm [doi: 10.3724/SP.J.1001.2009. 03240]
    [37] Tao D, Sun Y, Chen HJ. Worst-Case coverage detection and repair algorithm for video sensor networks. Acta Electronica Sinica, 2009,37(10):2284-2290 (in Chinese with English abstract).
    [38] Tao D, Chen HJ, Sun Y. A coverage-preserving density control algorithm for directional sensor networks. Journal of Internet Technology, 2009,10(1):37-42.
    [39] Tao D, Sun Y, Chen HJ. Connectivity checking and bridging for wireless sensor networks with directional antennas. Journal of Internet Technology, 2010,11(1):115-121.
    [40] Li J, Wang RC, Huang HP, Sun LJ. Voronoi based area coverage optimization for directional sensor networks. In: Proc. of the Int’l Symp. on Electronic Commerce and Security. 2009. 488-493. [doi: 10.1109/ISECS.2009.116]
    [41] Cai YL, Lou W, Li ML. Cover set problem in directional sensor networks. In: Proc. of the Future Generation Communication and Networking. 2007. 274-278. http://www4.comp.polyu.edu.hk/~csweilou/Publications/fgcn2007.pdf [doi: 10.1109/FGCN.2007.94]
    [42] Cai YL, Lou W, Li ML, Li XY. Target-Oriented scheduling in directional sensor network. In: Proc. of the IEEE INFOCOM 2007. New York: IEEE Press, 2007. 1550-1558. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4215764 [doi: 10.1109/ INFCOM.2007.182]
    [43] Tao D. Research on coverage control and cooperative processing method for video sensor networks [Ph.D. Thesis]. Beijing: Beijing University of Posts and Telecommunications, 2007 (in Chinese with English abstract).
    [44] Makhoul A, Saadi R, Pham C. Adaptive scheduling of wireless video sensor nodes for surveillance applications. In: Proc. of the 4th ACM Int’l Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks. New York: ACM Press, 2009. 54-60. http://web.univ-pau.fr/~cpham/Paper/Slide-pm2hw2n09.pdf [doi: 10.1145/1641913.1641921]
    [45] Amac GM, Gokhan YA. On coverage issues in directional sensor networks: A survey. In: Proc. of the Ad Hoc Networks. 2011. 1238-1255. http://www.sciencedirect.com/science/article/pii/S1570870511000461 [doi: 10.1016/j.adhoc.2011.02.003]
    [46] Pescaru D, Istin C, Curiac D, Doboli A. Energy saving strategy for video-based wireless sensor networks under field coverage preservation. In: Proc. of the IEEE Int’l Conf. on Automation, Quality and Testing, Robotics. New York: IEEE Press, 2008. 289-294. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04588754 [doi: 10.1109/AQTR.2008.4588754]
    [47] Wang GL, Cao GH, Berman P, La Porta TF. Bidding protocols for deploying mobile sensors. IEEE Trans. on Mobile Computing, 2007,6(5):563-576. [doi: 10.1109/TMC.2007.1022]
    [48] Chellappan S, Gu WJ, Bai XL, Xuan D, Ma B, Zhang KZ. Deploying wireless sensor networks under limited mobility constraints. IEEE Trans. on Mobile Computing, 2007,6(10):1142-1157. [doi: 10.1109/TMC.2007.1032]
    [49] Heo N, Varshney PK. Energy-Efficient deployment of intelligent mobile sensor networks. IEEE Trans. on Systems, Man and Cybernetics, Part A: Systems and Humans, 2005,35(1):78-92. [doi: 10.1109/TSMCA.2004.838486]
    [50] Liang CK, He MC, Tsai CH. Movement assisted sensor deployment in directional sensor networks. In: Proc. of the Int’l Conf. on Mobile Ad-Hoc and Sensor Networks. 2010. 226-230. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5714505 [doi: 10.1109/MSN.2010.42]
    [51] Wang W, Srinivasan V, Chua KC. Trade-Offs between mobility and density for coverage in wireless sensor networks. In: Proc. of the MobiCom. New York: ACM Press, 2007. 39-50. http://www.bell-labs.com/user/vikramsr/Papers/p39-wang-mobicom07.pdf[doi: 10.1145/1287853.1287860]
    [52] Kansal A, Kaiser W, Pottie G, Srivastava M, Sukhatme G. Reconfiguration methods for mobile sensor networks. ACM Trans. on Sensor Networks, 2007,3(4):22-47. [doi: 10.1145/1281492.1281497]
    [53] Kulkarni P, Ganesan D, Shenoy P, Lu QF. SensEye: A multi-tier camera sensor network. In: Proc. of the 13th Annual ACM Int’l Conf. on Multimedia 2005. New York: ACM Press, 2005. 229-238.
    [54] Dantu K, Rahimi M, Shah H, Babel S, Dhariwal A, Sukhatme GS. Robomote: Enabling mobility in sensor networks. In: Proc. of the IEEE/ACM Int’l Conf. on Information Processing in Sensor Networks. New York: IEEE/ACM Press, 2005. 404-409. http://cres.usc.edu/pubdb_html/files_upload/431.pdf
    [55] Kandoth C, Chellappan S. Angular mobility assisted coverage in directional sensor networks. In: Proc. of the 2009 Int’l Conf. on Network-Based Information Systems. 2009. 376-379. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5349932 [doi: 10.1109/NBiS.2009.69]
    [56] Howard A, Matari? MJ, Sukhatme GS. Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem. In: Proc. of the 6th Int’l Symp. on Distributed Autonomous Robotics Systems. 2002. 299-308. http://www-robotics.usc.edu/~ahoward/pubs/howard_dars02a.pdf
    [57] Zhao J, Zeng JC. A virtual potential field based coverage algorithm for directional networks. In: Proc. of the 2009 Chinese Control and Decision Conf. 2009. 4590-4595 (in Chinese with English abstract).
    [58] Cui XX, Li MX. Research on coverage optimization mechanism in wireless sensor networks. ZTE Communications, 2005,11(4): 62-65 (in Chinese with English abstract).
    [59] Chen UR, Chiou BS, Chen JM, Lin W. An adjustable target coverage method in directional sensor networks. In: Proc. of the 2008 IEEE Asia-Pacific Services Computing Conf. New York: IEEE Press, 2008. 174-180. http://ieeexplore.ieee.org/stamp/stamp.jsp? arnumber=04780672 [doi: 10.1109/APSCC.2008.37]
    [60] Liu BY, Dousse O, Wang J, Saipulla A. Strong barrier coverage of wireless sensor networks. In: Proc. of the ACM MobiHoc. New York: ACM Press, 2008. 411-419. http://www.cs.uml.edu/~asaipull/hoc86689-liu.pdf [doi: 10.1145/1374618.1374673]
    [61] Zhang L, Tang J, Zhang WY. Strong barrier coverage with directional sensors. In: Proc. of the IEEE GLOBECOM. New York: IEEE Press, 2009. 1-6. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05425893 [doi: 10.1109/GLOCOM.2009.5425893]
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陶丹,马华东.有向传感器网络覆盖控制算法.软件学报,2011,22(10):2317-2334

复制
分享
文章指标
  • 点击次数:9097
  • 下载次数: 11707
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2010-12-05
  • 最后修改日期:2011-06-20
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第20334086位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号