An algorithm for boundary discovery in wireless sensor networks

Jitender S. Deogun, Saket Das, Haitham S. Hamza, Steve Goddard

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationHigh Performance Computing, HiPC 2005 - 12th International Conference, Proceedings
Pages343-352
Number of pages10
Publication statusPublished - Dec 1 2005
Event12th International Conference on High Performance Computing, HiPC 2005 - Goa, India
Duration: Dec 18 2005Dec 21 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3769 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on High Performance Computing, HiPC 2005
CountryIndia
CityGoa
Period12/18/0512/21/05

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Deogun, J. S., Das, S., Hamza, H. S., & Goddard, S. (2005). An algorithm for boundary discovery in wireless sensor networks. In High Performance Computing, HiPC 2005 - 12th International Conference, Proceedings (pp. 343-352). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3769 LNCS).