An algorithm for boundary discovery in wireless sensor networks

被引:0
|
作者
Deogun, JS [1 ]
Das, S [1 ]
Hamza, HS [1 ]
Goddaxd, S [1 ]
机构
[1] Univ Nebraska, Dept Comp Sci & Engn, Lincoln, NE 68588 USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Wireless Sensor Networks (WSNs) consist of a large number of nodes networked via wireless links. In many WSN settings, sensor nodes are deployed in an ad hoc manner. One important issue in this context is to detect the boundary of the deployed network to ensure that the sensor nodes cover the target area. In this paper, we propose a new algorithm that can be used to discover the boundary of a randomly deployed WSN. The algorithm does not require the sensor nodes to be equipped with positioning devices and is scalable for large number of nodes. Simulation experiments are developed to evaluate the performance of the proposed algorithms for different network topologies. The simulation results show that the algorithm detects the boundary nodes of the network with high accuracy.
引用
收藏
页码:343 / 352
页数:10
相关论文
共 50 条
  • [41] Efficient node discovery in mobile wireless sensor networks
    Dyo, Vladimir
    Mascolo, Cecilia
    [J]. DISTRIBUTED COMPUTING IN SENSOR SYSTEMS, 2008, 5067 : 478 - +
  • [42] Location discovery in Wireless Sensor Networks using metaheuristics
    Molina, Guillermo
    Alba, Enrique
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (01) : 1223 - 1240
  • [43] Backbone Discovery In Thick Wireless Linear Sensor Networks
    Jawhar, Imad
    Li, Xin
    Wu, Jie
    Mohamed, Nader
    [J]. 2014 IEEE 11TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS), 2014, : 606 - 611
  • [44] Knowledge Discovery in Wireless Sensor Networks for Chronological Patterns
    Boukerche, Azzedine
    Samarah, Samer
    Harbi, Hani
    [J]. 2008 IEEE 33RD CONFERENCE ON LOCAL COMPUTER NETWORKS, VOLS 1 AND 2, 2008, : 652 - +
  • [45] Timeslot Mechanism In Neighborhood Discovery For Wireless Sensor Networks
    Puzi, Shazirawati Mohd
    Salleh, Shaharuddin
    Olariu, Stephan
    [J]. PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 500 - 505
  • [46] The crossroads approach to information discovery in wireless sensor networks
    Doss, Robin
    Li, Gang
    Yu, Shui
    Mak, Vicky
    Chowdhury, Morshed
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2008, 4904 : 310 - 321
  • [47] Anonymous Topology Discovery for Multihop Wireless Sensor Networks
    Nezhad, Alireza A.
    Makrakis, Dimitris
    Miri, Ali
    [J]. Q2SWINET'07: PROCEEDINGS OF THE THIRD ACM WORKSHOP ON Q2S AND SECURITY FOR WIRELESS AND MOBILE NETWORKS, 2007, : 78 - 85
  • [48] An Improved Clustering Algorithm for Wireless Sensor Networks
    Li Changqing
    Zhang Xiaofen
    Zhang Tong
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT SCIENCE AND INFORMATION SYSTEM, VOLS 1-4, 2009, : 16 - 19
  • [49] A robust localization algorithm in wireless sensor networks
    Li X.
    Hua B.
    Shang Y.
    Xiong Y.
    [J]. Frontiers of Computer Science in China, 2008, 2 (4): : 438 - 450
  • [50] A pseudo LEACH algorithm for wireless sensor networks
    Wei Bo
    Hu Han-Ying
    Fu Wen
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 1366 - +