Energy Efficient Hierarchical Collaboration Coverage Model in Wireless Sensor Network
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [25]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Since the node’s energy dissipation model is not taken in to account in the traditional coverage models,based on the collaboration coverage model, the energy efficient hierarchical collaboration coverage model isproposed, which can evenly balance the energy dissipation among different layers in the target monitor area. Thispaper solves two specific problems in the ant colony solution. They are a formula of heuristic factor calculating forthe model and the upper and lower bounds of node numbers. Simulations in Matlab show that the proposed model ismore suitable for practical deployment which can evidently prolong the network lifetime.

    Reference
    [1] 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/20030713.htm
    [2] Ma ZC, Sun YN, Mei T. Survey on wireless sensor networks. Journal of Comunications, 2004,25(4):114 124 (in Chinese with English abstract).
    [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] Zhang HH, Hou JC. Maintaing sensing coverage and connectivity in large sensor networks. Journal of Ad Hoc and Sensor Wireless Networks, 2005,1(1-2):89 124.
    [5] Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. IEEE Infocom, 2001,3:1380 1387. [doi: 10.1109/INFCOM.2001.916633]
    [6] Meguerdichian S, Koushanfar F, Qu G, Potkonjak M. Exposure in wireless ad hoc sensor networks. In: Proc. of the ACM Int’l Conf. on Mobile Computing and Networking (MobiCom). New York: ACM, 2001. 139 150. [doi: 10.1145/381677.381691]
    [7] Onur E, Ersoy C, Delic H. Finding sensing coverage and breach paths in surveillance wireless sensor networks. In: Agustí R, Sallent O, eds. Proc. of the 2004 15th IEEE Int’l Symp. on Personal, Indoor and Mobile Radio Communications. Piscataway: IEEE,2004. 984 988. [doi: 10.1109/PIMRC.2004.1373846]
    [8] Ye F, Zhong G, Lu SW, Zhang LX. PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Proc. of the10th IEEE Int’l Conf. on Network Protocols. Los Alamitos: IEEE Computer Society, 2001. 200 201. [doi: 10.1109/ICNP.2002.1181406]
    [9] Ozgur SH, Hasan C. Energy efficient differentiable coverage service protocols for wireless sensor networks. In: Kumar M, ed. Proc. of the 3rd IEEE Int’l Conf. on Pervasive Computing and Communications Workshops (PerCom 2005). Los Alamitos: IEEE Computer Society, 2005. 406 410. [doi: 10.1109/PERCOMW.2005.31]
    [10] Wang HZ, Meng FZ, Li ZZ. Energy efficient coverage conserving protocol for wireless sensor networks. Journal of Software,2010,21(12):3124 3137 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3693.htm [doi: 10.3724/SP.J.1001.2010.03693]
    [11] Xu PF, Chen ZG, Deng XH. Distributed Voronoi coverage algorithm in wireless sensor networks. Journal of Comunications,2010,31(8):16 25 (in Chinese with English abstract).
    [12] Prabh KS, Deshmukh C, Sachan S. A distributed algorithm for hexagonal topology formation in wireless sensor networks. In: Grau A, Hung JC, eds. Proc. of the IEEE Conf. on Emerging Technologies & Factory Automation. 2009. 1 7. [doi: 10.1109/ETFA.2009.5347085]
    [13] Sounak P, Sukumar N, Indrajeet S. A dynamic balanced-energy sleep scheduling scheme in heterogeneous wireless sensor network. In: Proc. of the 2008 16th Int’l Conf. on Networks (ICON). Piscataway: IEEE, 2008. 1 6. [doi: 10.1109/ICON.2008.4772568]
    [14] Costa DG, Guedes LA. Coverage-Aware node-disjoint multipath selection in wireless multimedia sensor networks. In: Proc. of the2011 4th IFIP Int’l Conf. on New Technologies, Mobility and Security. Piscataway: IEEE, 2011. 1 5. [doi: 10.1109/NTMS.2011.5720610]
    [15] Martins FVC, Carrano EG, Wanner EF, Takahashi RHC, Mateus GR. A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks. IEEE Sensors Journal, 2011,11(3):545 554. [doi: 10.1109/JSEN.2010.2048897]
    [16] Jia J, Chen J, Chang GR, Tan ZH. Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Computers and Mathematics with Applications, 2009,57(11-12):1756 1766. [doi: 10.1016/j.camwa.2008.10.036]
    [17] Begum S, Tara N, Sultana S. Energy-Efficient target coverage in wireless sensor networks based on modified ant colony algorithm. Int’l Journal of Ad Hoc, Sensor & Ubiquitous Computing (IJASUC), 2010,1(4):29 36. [doi: 10.5121/ijasuc.2010.1403]
    [18] Lu KZ, Sun HY. Greedy approximation algorithm of minimum cover set in wireless sensor networks. Journal of Software,2010,21(10):2656 2665 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3670.htm [doi: 10.3724/SP.J.1001.2010.03670]
    [19] Zheng GQ, Li JD, Li HY, Zhou ZL. Energy efficient relay node fast selection algorithm for multi-hop wireless sensor networks. Journal of Comunications, 2010,31(11):158 170 (in Chinese with English abstract).
    [20] Yang BW, Yu HY, Li LH, Li H. An energy efficient cooperative density control algorithm in large wireless sensor networks. In: Letaief KB, et al., eds. Proc. of the IEEE Wireless Communications and Networking Conf. Piscataway: IEEE, 2007. 4102 4106. [doi: 10.1109/WCNC.2007.749]
    [21] Koopmans TC, Beckmann MJ. Assignment problems and the location of economic activities. Econometrica, 1957,25:53 76. [doi: stable/1907742]
    [22] Sahni S, Gonzalez T. P-Complete approximation problems. Journal of the Association of Computing Machinery, 1976,23(3):555 565. [doi: 10.1145/321958.321975]
    [23] Dorigo M, Birattarim M, Stuzle T. Ant colony optimization. IEEE Computational Intelligence Magazine, 2006,1(4):28 39. [doi:10.1109/MCI.2006.329691]
    [24] Dorigo M, Maniezzo V, Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics—Part B, 1996,26(1):1 13. [doi: 10.1109/3477.484436]
    [25] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocols for wireless micro sensor networks. In: Sprague R, ed. Proc. of the 33rd Hawaii Int’l Conf. on System Sciences (HICSS). Washington: IEEE Computer Society, 2000.2 5. [doi: 10.1109/HICSS.2000.926982]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

杨勇,夏士雄,周勇. WSN中能量有效的分层协作覆盖模型.软件学报,2012,23(10):2783-2794

Copy
Share
Article Metrics
  • Abstract:3812
  • PDF: 6378
  • HTML: 0
  • Cited by: 0
History
  • Received:March 25,2011
  • Revised:December 31,2011
  • Online: September 30,2012
You are the first2035264Visitors
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