微信服务号

微信订阅号

2025-5-15- 18
Home > Archive>Volume 21, Issue 8, 2010 >1982-1997
PDF HTML XML Export Cite reminder
Proactive Coverage Method for Monitoring Target Flow in Wireless Sensor Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [32]
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    This paper presents a time-variant coverage mechanism, proactive coverage. In proactive coverage, all sensor nodes work in lower power surveillance manner which can detect target intrusion with high probability to save energy when the target flow doesn’t arrive. As soon as the target flow arrives, sensor nodes are awakened to build a local high quality coverage networks to sense intervening targets. When target flow leaves the target field, sensor nodes converge to a quiet surveillance state. Proactive coverage is more energy efficient than static area coverage, higher sensing quality than event-driven coverage. This paper analyzes preliminary problems in proactive coverage and finds theoretic results on initial detecting delay, awaking nodes strategy and active sensing duration. Numeric results from simulation reveal that initial detecting delay in proactive coverage is trivial. Compared with static area coverage, this coverage mechanism for an adequate scale target flow (above 30 targets) can prolong the network’s lifetime to near 4～7 times.

    Reference
    [1] Akyildiz IF, Su WL, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8):101?114.
    [2] Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003,14(7):1282?1291 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1282.htm
    [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] Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks. In: Haas ZJ, Das SR, Jain R, eds. Proc. of the 10th Annual Int’l Conf. on Mobile Computing and Networking. New York: ACM Press, 2004.
    [5] He T, Vicaire P, Yan T, Luo LQ, Gu L, Zhou G, Stoleru R, Cao Q, Stankovic JA, Abdelzaher T. Achieving real-time target tracking using wireless sensor networks. In: Proc. of the 12th IEEE Real-Time and Embedded Technology and Applications Symp. Washington: IEEE Computer Society Press, 2006. 37?48.
    [6] Juang P, Oki H, Wang Y, Martonosi M, Peh LS, Rubenstein D. Energy-Efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. ACM SIGARCH Computer Architecture News, 2002,37(10):96?107.
    [7] Hoogendoorn SP, Bovy PHL. State-of-the-Art of vehicular traffic flow modeling. Journal of Systems and Control Engineering, 2001,215(4):283?303.
    [8] 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). New York: IEEE Press, 2001. 472?476.
    [9] Berman P, Calinescu G, Shah C, Zelikovsky A. Power efficient monitoring management in sensor networks. In: Roberto J, de Marca B, Weinstein S, Cuthbert L, eds. Proc. of the Conf. on IEEE Wireless Communication and Networking. Washington: IEEE Communications Society Press, 2004. 2329?2334.
    [10] Bai XL, Yun ZQ, Xuan D, Lai TH, Jia WJ. Deploying four-connectivity and full-coverage wireless sensor networks. In: Proc. of the IEEE Int’l Conf. on Computer Communications (INFOCOM). New York: IEEE Press, 2008. 296?300.
    [11] Zhang HH, Hou JC. Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal, 2005,1(1-2):89?123.
    [12] Mao YC, Feng GF, Chen LJ, Chen DX. A location-independent connected coverage protocol for wireless sensor networks. Journal of Software, 2007,18(7):1672?1684. http://www.jos.org.cn/1000-9825/18/1672.htm [doi: 10.1360/jos181672]
    [13] Liu W, Cui L, Huang CC. EasiFCCT: A fractional coverage algorithm for wireless sensor networks. Journal of Computer Research and Development, 2008,45(1):196?204 (in Chinese with English abstract).
    [14] Liu M, Cao JN, Zheng Y, Chen LJ, Xie L. Analysis for multi-coverage problem in wireless sensor networks. Journal of Software, 2007,18(3):127?136 (in Chinese with English abstract). http://www.jos.org.cn/ 1000-9825/18/1672.htm [doi: 10.1360/jos180127]
    [15] Younis O, Krunz M, Ramasubramanian S. Coverage without Location Information. In: Xu K, ed. Proc. of the 13th IEEE Int’l Conf. on Network Protocols. Washington: IEEE Computer Society Press, 2007. 51?60.
    [16] Wang S, Wang X, Bi DW. Dynamic sensor selection optimization strategy for wireless sensor networks. Journal of Computer Research and Development, 2008,45(1):188?195 (in Chinese with English abstract).
    [17] Li XL, Lin YP, Hu YP, Liu YH. A subset-based coverage-preserving distributed scheduling algorithm. Journal of Computer Research and Development, 2008,45(1):180?197 (in Chinese with English abstract).
    [18] Ye F, Zhong G, Lu SW, Zhang LX. PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Almeroth K, Calvert K, eds. Proc. of the IEEE Int’l Conf. on Network Protocols (ICNP). Washington: IEEE Computer Society Press, 2003. 28?37.
    [19] Zhang MZ, Chan MC, Ananda AL. Coverage protocol for wireless sensor networks using distance estimates. In: Cruz R, Heinzelman W, eds. Proc. of the Mesh and Ad Hoc Communications and Networks (SECON). New York: IEEE Communications Society, 2007. 183?192.
    [20] Wang LM, Kulkarni SS. Sacrificing a little coverage can substantially increase network lifetime. In: Sivalinga K, Yarvis M, eds. Proc. of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON). Reston: IEEE Communications Society, 2006. 326?335.
    [21] Yan T, He T, Stankovic JA. Differentiated surveillance for sensor networks. In: Akyildiz IF, Estrin D, eds. Proc. of the 1st Int’l Conf. on Embedded Networked Sensor Systems. New York: ACM Press, 2003. 51?62.
    [22] Yang H, Sikdar B. A protocol for tracking mobile targets using sensor networks. In: Proc. of the 1st IEEE Int’l Workshop on Sensor Network Protocols and Applications. New York: IEEE Communications Society, 2003. 71?81.
    [23] He T, Vicaire P, Yan T, Cao Q, Zhou G, Gu L, Luo LQ, Stoleru R, Stankovic JA, Abdelzaher TF. Achieving long-term surveillance in VigilNet. In: Domingo-Pascual J, ed. Proc. of the IEEE Int’l Conf. on Computer Communications (INFOCOM). New York: IEEE Press, 2006. 1?12.
    [24] Yu XB, Niyogi K, Mehrotra S, Venkatasubramanian N. Adaptive target tracking in sensor networks. In: Proc. of the 2004 Communication Networks and Distributed Systems Modeling and Simulation Conf. 2004.
    [25] Jeong J, Hwang T, He TY, Du D. Mcta: Target tracking algorithm based on minimal contour in wireless sensor networks. In: Ramasubramanian S, ed. Proc. of the IEEE Int’l Conf. on Computer Communications (INFOCOM). New York: IEEE Press, 2007. 2372?2375.
    附中文参考文献: [2] 任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282?1291. http://www.jos.org.cn/1000-9825/14/1282.htm
    [3] 任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法.软件学报,2006,17(3):422?433. http://www.jos.org.cn/1000-9825/ 17/422.htm [doi: 10.1360/jos170422]
    [12] 毛莺池,冯国富,陈力军,陈道蓄.与位置无关的无线传感器网络连通性覆盖协议.软件学报,2007,18(7):1672?1684. http://www.jos.org.cn/1000-9825/18/1672.htm [doi: 10.1360/jos181672]
    [13] 刘巍,崔莉,黄长城.EasiFCCT:一种保证连通性的传感器网络局部覆盖算法.计算机研究与发展,2008,45(1):196?204.
    [14] 刘明,曹建农,郑源,陈力军,谢力.无线传感器网络多重覆盖问题分析.软件学报,2007,18(3):127?136. http://www.jos.org.cn/ 1000-9825/18/1672.htm [doi: 10.1360/jos180127]
    [16] 王晟,王雪,毕道伟.无线传感器网络动态节点选择优化策略.计算机研究与发展,2008,45(1):188?195.
    [17] 李小龙,林亚平,胡玉鹏,刘永和.基于分组的分布式节点调度覆盖算法.计算机研究与发展,2008,45(1):180?197.
    Related
    Cited by
Get Citation

温 俊,窦 强,蒋 杰,齐星云,窦文华.无线传感器网络中面向目标流的反应覆盖方法.软件学报,2010,21(8):1982-1997

Copy
Share
Article Metrics
  • Abstract:4551
  • PDF: 6170
  • HTML: 0
  • Cited by: 0
History
  • Received:April 30,2008
  • Revised:February 24,2009
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
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