Novel Navigation Algorithm for Wireless Sensor Networks without Information of Locations

Peng Guo, Tao Jiang, Youwen Yi, Qian Zhang, Kui Zhang

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Citations (Scopus)

    Abstract

    In this paper, we propose a novel algorithm of distributed navigation for people to escape from critical event region in wireless sensor networks (WSNs). Unlike existing works, the scenario discussed in the paper has no goal or exit as guidance, leading to a big challenge for the navigation problem. To solve it, our proposed navigation algorithm computes the convex hull of the event region just by some topological methods. With the reference of the convex hull, people can be easily navigated out of the event region. Both the computation complexity and communication overhead of the proposed algorithm are very low, as it only needs to flood two shortest path trees in a limited area around the event region with a distance ⌊L/2π⌋ + 1 to the event boundary, where L is the length of the boundary. Conducted simulations have verified the effectiveness and scalability of the proposed algorithm.
    Original languageEnglish
    Title of host publicationIEEE GLOBECOM 2011
    Subtitle of host publication2011 IEEE Global Communications Conference, 5-9 December 2011, Houston, Texas, USA
    Place of PublicationUSA
    PublisherIEEE Communications Society
    Pages1-6
    Number of pages6
    ISBN (Print)978-1-4244-9268-8
    DOIs
    Publication statusPublished - 8 Dec 2011
    Event2011 IEEE Global Communications Conference, GLOBECOM 2011: Energizing Global Communications - Hilton Americas-Houston, Houston, United States
    Duration: 5 Dec 20119 Dec 2011
    http://globecom2011.ieee-globecom.org/index.html

    Conference

    Conference2011 IEEE Global Communications Conference, GLOBECOM 2011
    Abbreviated titleGLOBECOM
    CountryUnited States
    CityHouston
    Period5/12/119/12/11
    Internet address

    Keywords

    • METIS-284899
    • EWI-20357
    • CR-C.2.1
    • IR-79116

    Fingerprint Dive into the research topics of 'Novel Navigation Algorithm for Wireless Sensor Networks without Information of Locations'. Together they form a unique fingerprint.

  • Cite this

    Guo, P., Jiang, T., Yi, Y., Zhang, Q., & Zhang, K. (2011). Novel Navigation Algorithm for Wireless Sensor Networks without Information of Locations. In IEEE GLOBECOM 2011: 2011 IEEE Global Communications Conference, 5-9 December 2011, Houston, Texas, USA (pp. 1-6). USA: IEEE Communications Society. https://doi.org/10.1109/GLOCOM.2011.6133794