Deployment Algorithm for Wireless Sensor Network with Irregular Sensing Range
Author:
Affiliation:

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

    For irregular sensing range of sensor nodes, the paper proposes a randomly deployment wireless sensor network algorithm based on the Delaunay triangulation and grid. In the deployment algorithm, sensor nodes that have already been started are grouped by Delaunay triangulation, which then calculates the target point TP by the TPM algorithm and chooses the TP as a reference point to start a new node. This algorithm adjusts TP in accordance with grid coverage around nodes and the distance between nodes. The paper also proposes a “border reinforcement mechanism” and “obtuse triangle TP-point optimization strategy” to improve coverage effectively. Experimental results show that the proposed deployment algorithm can effectively use randomly deployed sensor nodes. It can quickly raise coverage to 90% or more and has the feature that makes the redundant cover region less, the coverage rate growing fast, and small amount of nodes can achieve high coverage.

    Reference
    [1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002,38(4):393-422.
    [2] Fu ZX, Xu ZL, Huang C, Wu XB. Survey on sensor deployment problem in wireless sensor networks. Transducer and MicrosystemTechnologies, 2008,27(3):116-120 (in Chinese with English abstract).
    [3] O’Rourke J. Art Gallery Theorems and Algorithms. New York: Oxford University Press, 1987.
    [4] Williams R. The Geometrical Foundation of Natural Structure: A Source Book of Design. New York: Dover Publications, 1979.
    [5] Wang GL, Cao GH, La Porta TF. Movement-Assisted sensor deployment. IEEE Trans. on Mobile Computing, 2006,6(6):1-13.
    [6] Zou Y, Chakrabarty K. Sensor deployment and target localization in distributed sensor networks. ACM Trans. on EmbeddedComputing Systems, 2004,3(1):61-91.
    [7] Clouqueur T, Phipatanasuphorn V, Ramanathan P, Saluja KK. Sensor deployment strategy for target detection. In: Proc. of theACM Workshop on Wireless Sensor Networks and Applications. New York: ACM Press, 2002. 42-48.
    [8] Meguerdichian S, Koushanfar F, Qu G, Potkonjak M. Exposure in wireless ad-hoc sensor networks. In: Proc. of the ACMMobiCom 2007. New York: ACM Press, 2007. 139-150.
    [9] Boukerche A, Fei X. A coverage-preserving scheme for wireless sensor network with irregular sensing range. Ad Hoc Networks,2007,5(8):1303-1316.
    [10] Soreanu P, Volkovich Z. Energy-Efficient circular sector sensing coverage model for wireless sensor networks. In: Proc. of the 3rdInt’l Conf. on Sensor Technologies and Applications. Washington: IEEE Computer Society, 2009. 229-233.
    [11] Tsai Y-R. Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans. onVehicular Technology, 2008,57(1):556-564.
    [12] Onur E, Ersoy C, Delic H. Sensing coverage and breach paths in surveillance wireless sensor networks. In: Proc. of the 15th IEEEInt’l Symp. on Personal, Indoor and Mobile Radio Communications. New York: IEEE Press, 2004. 984-988.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

赵小敏,毛科技,何文秀,钮一波,陈庆章.感测范围不规则情况下无线传感器网络节点部署算法.软件学报,2012,23(zk1):59-68

Copy
Share
Article Metrics
  • Abstract:3737
  • PDF: 6273
  • HTML: 0
  • Cited by: 0
History
  • Received:May 05,2012
  • Revised:August 17,2012
  • Online: October 11,2012
You are the first2038300Visitors
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