Efficient topology discovery and routing in thick wireless Linear Sensor Networks

Imad Jawhar, Sheng Zhang, Jie Wu, Nader Mohamed, Mohammad M. Masud

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

3 Citations (Scopus)

Abstract

Wireless devices such as sensors have increasingly more processing, storage, and networking capabilities, making wireless sensor networks (WSNs) get lots of attentions in recent years. In addition, the cost of sensors is constantly decreasing making it possible to use large quantities of these sensors in a wide variety of important applications in environmental, military, commercial, health care, and other fields. In order to monitor certain types of infrastructures, many of these applications involve lining up the sensors in a linear form, making a special class of these networks which are defined as Linear Sensor Networks (LSNs). In this paper, we take advantage of the linearity of the network to design two graph-search-based topology discovery algorithms for LSNs, namely, LNBN and L2BN. LNBN focuses on minimizing the number of messages used to construct the backbone, while L2BN targets to minimizing the average number of communication hops. The proposed algorithms have several good properties. First, they allow for significant improvement in the scalability of the communication process. Second, the linearity of the structure and the discovered backbone can enhance the routing reliability by jumping over failed nodes by increasing the range. Lastly, they do not require sensor nodes to have location detection capabilities such as GPS, which would otherwise lead to higher costs of sensor nodes.

Original languageEnglish
Title of host publication2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages91-96
Number of pages6
ISBN (Electronic)9781538627846
DOIs
Publication statusPublished - Nov 20 2017
Event2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017 - Atlanta, United States
Duration: May 1 2017May 4 2017

Publication series

Name2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017

Other

Other2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017
Country/TerritoryUnited States
CityAtlanta
Period5/1/175/4/17

Keywords

  • Backbone discovery
  • Routing
  • Wireless linear sensor networks

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Optimization
  • Artificial Intelligence
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Efficient topology discovery and routing in thick wireless Linear Sensor Networks'. Together they form a unique fingerprint.

Cite this