EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


20357 Novel Navigation Algorithm for Wireless Sensor Networks without Information of Locations
Home Policy Brochure Browse Search User Area Contact Help

Guo, Peng and Jiang, Tao and Yi, Youwen and Zhang, Qian and Zhang, Kui (2011) Novel Navigation Algorithm for Wireless Sensor Networks without Information of Locations. In: IEEE GLOBECOM 2011, 5-9 Dec 2011, Houston, Texas, USA. pp. 1-6. IEEE Communications Society. ISBN 978-1-4244-9268-8

Full text available as:

PDF
- Univ. of Twente only
1534 Kb

Official URL: http://dx.doi.org/10.1109/GLOCOM.2011.6133794

Exported to Metis

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.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:CLAM: Collaborative embedded networks for submarine surveillance
ID Code:20357
Status:Published
Deposited On:02 January 2012
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item