Heuristic algorithm for finding boundary cycles in location-free low density wireless sensor networks

Computer Networks

Volumn 54, Issue 10, 2010, Pages 1630-1645

  Sitanayah, Lanny ^a   Datta, Amitava ^a   Cardell Oliver, Rachel ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Boundary cycles; Distributed algorithm; Location free; Wireless sensor networks

Indexed keywords

AVERAGE DEGREE; BOUNDARY CYCLES; BOUNDARY DETECTION ALGORITHMS; BOUNDARY NODES; DIRECT COMMUNICATIONS; DISTANCE INFORMATION; DISTRIBUTED ALGORITHM; DISTRIBUTED IMPLEMENTATION; GEOGRAPHIC ROUTING; LOCAL INFORMATION; LOW DENSITY; NODE LOCATION; RE-COMPUTING; SPARSE NETWORK; TOPOLOGY DISCOVERY; WIRELESS LINK; WIRELESS SENSOR;

HEURISTIC ALGORITHMS; HUMAN COMPUTER INTERACTION; LOCATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77955661994     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.01.009     Document Type: Article

References (18)

1. The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/, 20 August 2008.
2. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422
3. A. Basu, J. Gao, J.S.B. Mitchell, G. Sabhnani, Distributed localization using noisy distance and angle information, in: Proc. Seventh ACM Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2006), ACM Press, Florence, Italy, May 2006, pp. 262-273.
4. P. Biswas, T.C. Liang, K.C. Toh, Y. Ye, and T.C. Wang Semidefinite programming approaches for sensor network localization with noisy distance measurements IEEE Transactions on Automation Science and Engineering 3 4 2006 360 371
5. J.S. Deogun, S. Das, H.S. Hamza, S. Goddard, An algorithm for boundary discovery in wireless sensor networks, in: D.A. Bader (Ed.), Proc. 12th High Performance Computing Int. Conf. (HiPC 2005), volume LNCS 3769, Springer, Goa, India, 2005, pp. 343-352.
6. Q. Fang, J. Gao, and L.J. Guibas Locating and bypassing holes in sensor networks Mobile Networks and Applications 11 2 2006 187 200
7. S.P. Fekete, M. Kaufmann, A. Kroller, K. Lehmann, A new approach for boundary recognition in geometric sensor networks, in: Proc. 17th Canadian Conf. Computational Geometry (CCCG 2005), 2005, pp. 82-85.
8. S.P. Fekete, A. Kroller, Geometry-based reasoning for a large sensor network, in: Proc. 22nd Ann. Symp. Computational Geometry, ACM Press, Sedona, AZ, USA, 2006, pp. 475-476.
9. S.P. Fekete, A. Kroller, D. Pfisterer, S. Fischer, C. Buschmann, Neighborhood-based topology recognition in sensor networks, in: S. Nikoletseas, J. Rolim (Eds.), Proc. First Int. Workshop Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), volume LNCS 3121, Springer, 2004, pp. 123-136.
10. T. Fevens, A. Hernandez, A. Mesa, P. Morin, M. Soss, and G. Toussaint Simple polygons with an infinite sequence of deflations Contributions to Algebra and Geometry 42 2 2001 307 311
11. S. Funke, Topological hole detection in wireless sensor networks and its applications, in: Proc. Third ACM/SIGMOBILE Int. Workshop Foundations of Mobile Computing (DIALM-POMC 2005), ACM Press, Cologne, Germany, 2005, p. 4453.
12. S. Funke, C. Klein, Hole detection or: how much geometry hides in connectivity? in: Proc. 22nd ACM Symp. Computational Geometry (SCG 2006), ACM Press, Sedona, AZ, USA, 2006, pp. 377-385.
13. A. Kroller, S.P. Fekete, D. Pfisterer, S. Fischer, Deterministic boundary recognition and topology extraction for large sensor networks, in: Proc. 17th Ann. ACM-SIAM Symp. Discrete Algorithms, ACM Press, Miami, FL, 2006, pp. 1000-1009.
14. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson, Wireless sensor networks for habitat monitoring, in: Proc. First ACM Int. Workshop Wireless Sensor Networks and Applications (WSNA 2002), vol. 4, ACM Press, Hongkong, 2002, pp. 88-97.
15. D. Moore, J. Leonard, D. Rus, S. Teller, Robust distributed network localization with noisy range measurements, in: Proc. Second Int. Conf. Embedded Networked Sensor Systems (SenSys 2004), ACM Press, Baltimore, MD, USA, 2004, pp. 50-61.
16. A. Savvides, C.C. Han, M.B. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: Proc. Seventh Ann. Int. Conf. Mobile Computing and Networking (MobiCom 2001). ACM Press, July 2001.
17. I. Stojmenovic, Handbook of Sensor Networks - Algorithms and Architectures 2005 John Wiley and Sons, Inc.
18. Y. Wang, J. Gao, J.S.B. Mitchell, Boundary recognition in sensor networks by topological methods, in: Proc. 12th Ann. ACM Int. Conf. Mobile Computing and Networking (MobiCom 2006), ACM Press, Los Angeles, CA, USA, 2006, pp. 122-133.