A distributed topology discovery algorithm for linear sensor networks

Imad Jawhar, Nader Mohamed, Liren Zhang

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

    20 Citations (Scopus)

    Abstract

    The technology of sensor devices and networks is evolving rapidly with significant advances in size, processing power, memory, and energy efficiency. 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 in this work as Linear Sensor Networks (LSNs). In a previous paper, we introduced the concept of LSNs along with a classification of the different types of LSNs, a sample of their applications and the motivation for designing specialized protocols that take advantage of the linearity of the network to enhance their communication efficiency, reliability, fault tolerance, energy savings, and network lifetime. This paper presents a distributed topology discovery algorithm for a hierarchical two-level LSNs. New definitions for important structure and design parameters are introduced. The proposed protocol allows the nodes to construct an ordered list of the nodes in the network which can be used to create an efficient routing table. In addition, it would be useful for simplifying, and enhancing the reliability and robustness of the routing process by taking advantage of the linear alignments of the nodes. Furthermore, the protocol does not require the nodes to have location detection capabilities such as GPS, which would lead to a more complex design and higher cost of the sensor nodes.

    Original languageEnglish
    Title of host publication2012 1st IEEE International Conference on Communications in China, ICCC 2012
    Pages775-780
    Number of pages6
    DOIs
    Publication statusPublished - 2012
    Event2012 1st IEEE International Conference on Communications in China, ICCC 2012 - Beijing, China
    Duration: Aug 15 2012Aug 17 2012

    Publication series

    Name2012 1st IEEE International Conference on Communications in China, ICCC 2012

    Other

    Other2012 1st IEEE International Conference on Communications in China, ICCC 2012
    Country/TerritoryChina
    CityBeijing
    Period8/15/128/17/12

    Keywords

    • Ad hoc and sensor networks
    • routing
    • topology discovery
    • wireless networks

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Communication

    Fingerprint

    Dive into the research topics of 'A distributed topology discovery algorithm for linear sensor networks'. Together they form a unique fingerprint.

    Cite this