Improved Virtual-Force Algorithm for 3D Underwater Wireless Sensor Networks Based on Different k-Coverage Requirements
Author:
Affiliation:

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

    The research of 3D underwater sensors' coverage-control has great significance in rational allocation of underwater space resources, environment-aware & information-acquisition and the network survivability improvement. In the real world situation, the uneven coverage is always needed in the underwater detection region. The current studies focus on the conception of "Event-Driven" without paying enough attention to the diversity of k-coverage requirements of different 3D regions. This work concentrates on the optimizational deployment for Underwater Sensor Networks' (UWSNs) diverse k-coverage requirements of distinguished regions. Based on the model of "buoys, anchors, underwater sensors which are connected and communicated via a wired cable with their respective buoy", we study the low-boundary number of the sensors required by diversity of k-coverage, and develop a novel algorithm: k-ERVFA (k-Equivalent radius virtual force algorithm) as an improvement to the classic virtual-force algorithm (VFA). Compared with the VFA in our simulation, the new algorithm only loses 1.21%~3.89% of 1-coverage rate in the required 1-coverage region, but significantly improves the 2- and 3- coverage rate to 17.42%~44.3% and 28.95%~49.53% respectively in the corresponding required coverage regions. The improvement in k-coverage requirements illustrates the correctness and effectiveness of k-ERVFA.

    Reference
    [1] Partan J, Kurose J, Levine BN. A survey of practical issues in underwater networks. SIGMOBILE Mob. Compute. Common Rev., 2007,11(4):23-33.
    [2] Huang Y, Liang W, Yu HB. A deployment strategy for effective coverage in underwater sensor networks. Journal of Electronics and Information Technology, 2009,31(5):1035-1039 (in Chinese with English abstract).
    [3] Pompili D, Melodia T, Akyildiz I F. Three-Dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Networks, 2009,7(4):778-790.
    [4] Akkaya K, Newell A. Self-Deployment of sensors for maximized coverage in underwater acoustic sensor networks. Computer Communications, 2009,32(7-10):1233-1244. [doi:10.1016/j.comcom.2009.04.002]
    [5] Xia N, Wang CS, Zheng R, Jiang JG. Fish swarm inspired underwater sensor deployment. ACTA AUTOMATICA SINICA, 2012, 38(2):295-302 (in Chinese with English abstract).
    [6] Aitsaadi N, Achirt N, Boussettat K, Pujolle G. Differentiated underwater sensor network deployment. In: Proc. of the IEEE Europe Oceans. 2007. 1-6.
    [7] Koutsougeras C, Liu Y, Zheng R. Event-Driven sensor deployment using self-organizing maps. Int'l Journal of Sensor Networks, 2008,3(3):142-151. [doi: 10.1504/IJSNET.2008.018474]
    [8] Golen EF, Mishra S, Shenoy N. An underwater sensor allocation scheme for a range dependent environment. Computer Networks, 2010,54(3):404-415.
    [9] Zhu J, Zhao H, Xu JQ, Li DZ. Localization model in wireless sensor networks. Ruan Jian Xue Bao/Journal of Software, 2011,22(7): 1612-1625 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3836.htm [doi: 10.3724/SP.J.1001. 2011.03836]
    [10] Huang CF, Tseng YC, Wu HL. Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network. ACM TOSN, 2007,3(1):1-24.
    [11] Wan PJ, Yi CW. Coverage by randomly deployed wireless sensor networks. IEEE TIT, 2006,52(6):2658-2669.
    [12] Alam S, Haas Z. Coverage and connectivity in three-dimensional networks. In: Proc. of the 12th Annual Int'l Conf. on Mobile Computing and Networking. Los Angeles: ACM, 2006. 346-357.
    [13] Huang CF, Tseng YC, Lo L. The coverage problem in three-dimensional wireless sensor networks. In: Proc. of the Global Telecommunications Conf. Dallas: IEEE Communication Society, 2004. 115-121.
    [14] Ammari HM, Das SK. Joint k-coverage and hybrid forwarding in duty-cycled three-dimensional wireless sensor networks. In: Proc. of the IEEE SECON. IEEE Communication Society, 2008. 170-178.
    [15] Huang HP, Sun LJ, Wang RC, Li J. A novel coverage enhancement algorithm for image sensor networks. Int'l Journal of Distributed Sensor Networks, 2012,11. [doi: 10.1155/2012/370935]
    [16] Huang JJ, Huang HP, et al. Probability model based coverage-enhancing algorithm for wsns of nodes' adjustable movement pattern. Int'l Journal of Distributed Sensor Networks, 2012. [doi:10.1155/2012/570643]
    [17] Liu H, Chai ZJ, Du JZ, Wu B. Sensor redeployment algorithm based on combined virtual forces in three dimensional space. ACTA AUTOMATICA SINICA, 2011,37(6):713-723 (in Chinese with English abstract).
    [18] Tezcan H, Cayirci E, Coskun V. A distributed scheme for 3D space coverage in tactical underwater sensor networks. In: Proc. of the Military Communications Conf. Monterey. IEEE Communication Society, 2004. 697-703.
    [19] Xie JR, Liu CX, Hu YM, Liu L. Deployment in wireless sensor networks. Transducer and Microsystem Technologies, 2007,26(1): 4-7 (in Chinese with English abstract).
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

蒋昕,黄海平,戴晓燕,王汝传.三维水下传感网相异k-覆盖改进虚拟力算法.软件学报,2013,24(S1):88-97

Copy
Share
Article Metrics
  • Abstract:2728
  • PDF: 4666
  • HTML: 0
  • Cited by: 0
History
  • Received:May 02,2013
  • Revised:August 22,2013
  • Online: October 18,2013
You are the first2034800Visitors
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