Loop-Based topology maintenance in wireless sensor networks

Authors:
Yanping Li;Xin Wang;Florian Baueregger;Xiangyang Xue;C. K. Toh
Affiliations:
Software School, Fudan University, Shanghai, China;Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China;Department of Computer Sciences, Friedrich-Alexander University, Erlangen-Nuremberg, Germany;Department of Computer Sciences, Fudan University, Shanghai, China;Department of Electronic Engineering, Queen Mary University of London, Britain
Venue:
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Year:
2005

Citing 8
Cited 2

Unit disk graphs

Discrete Mathematics - Topics on domination
A threshold of ln n for approximating set cover (preliminary version)

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Multicluster, mobile, multimedia radio network

Wireless Networks
The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Loop-Based Source Routing Protocol for Mobile Ad-Hoc Networks

AINA '03 Proceedings of the 17th International Conference on Advanced Information Networking and Applications
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks

A loop-based key management scheme for wireless sensor networks

EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
LBKERS: a new efficient key management scheme for wireless sensor networks

MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks

Quantified Score

Hi-index	0.01

Visualization

Abstract

Clustering is recognized as an effective topology maintenance framework to provide better scalability for Wireless Sensor Networks. When loop structures are deployed to topology maintenance, it can provide better robustness and convenient route recovery, for the topology information is disseminated within a loop instead of a single node and the nature of the loop that there are two paths between each pair of nodes within a loop provides backup routes. In this paper, we propose a novel topology maintenance approach based on loop structures. The algorithm is a distributed, on-demand and configurable. It prefers a low-mobility network which is typically suitable for wireless sensor networks.