Discrete Mathematics - Topics on domination
A cluster-based approach for routing in dynamic networks
ACM SIGCOMM Computer Communication Review
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Spine routing in ad hoc networks
Cluster Computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
The Clade Vertebrata: Spines and Routing in Ad Hoc Networks
ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
Distributed Clustering for Ad Hoc Networks
ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A distributed efficient clustering approach for ad hoc and sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
CEDAR: a core-extraction distributed ad hoc routing algorithm
IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
A scalable key management and clustering scheme for wireless ad hoc and sensor networks
Future Generation Computer Systems
Mobility-aware clustering algorithms with interference constraints in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
ECGK: An efficient clustering scheme for group key management in MANETs
Computer Communications
| Hi-index | 0.00 |
This paper presents a Mobility-Resistant, Efficient Clustering Approach (MRECA) for ad hoc and sensor networks. MRECA can provide robustness against moderate node mobility and at the same time render energy-eficiency. The identified clusterheads cover the whole network and each node in the network can determine its cluster and only one cluster. The algorithm terminates in deterministic time without iterations, and each node transmits only one message during the algorithm. We prove analytically the correctness and complexity of the algorithm, and simulation results demonstrate that MRECA is energy-efficient, resilient against node mobility, and robust against synchronization errors