Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chintalapudi, K., Govindan, R.: Localized Edge Detection in Sensor Network. IEEE Ad Hoc Networks J., 59–70 (2003)
Distributed Perimeter Detection in Wireless Sensor Network (July 2, 2004)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monintoring. In: ACM WSNA 2002 (2002)
Nowak, R., Mitra, U.: Boundary estimation in sensor networks: theory and methods. In: Proc. 1st Inter. Workshop on Information Proc. in Sensor Netwks (2003)
Savvides, A., Fang, J., Lymberopoulos, D.: Using mobile sensing nodes for dynamic boundary estimation. In: Proc. WAMES 2004 (2004)
Clouqueur, T., Saluja, K.K., Ramanathan, P.: Fault-tolerance in collaborative sensor networks for target detection. IEEE Tran. Computers 3, 320–333 (2004)
Krishnamachari, B., Iyengar, S.: Distributed Bayesian algorithm for fault-tolerant event region detection in wireless sensor netowrks. IEEE Tran. Computers 53, 241–250 (2004)
Ding, M., Chen, D., Xing, K., Cheng, X.: Localized fault-tolerant event boundary detection in sensor networks. In: IEEE INFCOM (2005)
Zhao, Y., Govindan, R., Estrin, D.: Residual scans for monitoring weireless sensor networks. In: IEEE WCNC, pp. 78–89 (2003)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Converage problems in wiereless ad-hoc sensor networks. In: IEEE INFOCOM 2001, pp. 1380–1387 (2001)
Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. In: Proc. WSNA (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deogun, J.S., Das, S., Hamza, H.S., Goddard, S. (2005). An Algorithm for Boundary Discovery in Wireless Sensor Networks. In: Bader, D.A., Parashar, M., Sridhar, V., Prasanna, V.K. (eds) High Performance Computing – HiPC 2005. HiPC 2005. Lecture Notes in Computer Science, vol 3769. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11602569_37
Download citation
DOI: https://doi.org/10.1007/11602569_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30936-9
Online ISBN: 978-3-540-32427-0
eBook Packages: Computer ScienceComputer Science (R0)