AIRMAIL: a link-layer protocol for wireless networks
Wireless Networks
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
An efficient routing protocol for wireless networks
Mobile Networks and Applications - Special issue: routing in mobile communications networks
Hierarchically-organized, multihop mobile wireless networks for quality-of-service support
Mobile Networks and Applications - Special issue: mobile multimedia communications
Assigning labels in unknown anonymous networks (extended abstract)
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Making link-state routing scale for ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
An architecture for building self-configurable systems
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Ad Hoc Wireless Networks: Protocols and Systems
Ad Hoc Wireless Networks: Protocols and Systems
Survivable mobile wireless networks: issues, challenges, and research directions
WiSE '02 Proceedings of the 1st ACM workshop on Wireless security
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Efficient self-organization of large wireless sensor networks
Efficient self-organization of large wireless sensor networks
Network decomposition and locality in distributed computation
SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science
Robust location detection with sensor networks
IEEE Journal on Selected Areas in Communications
Towards potential-based clustering for wireless sensor networks
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Asymptotically optimal transmission policies for large-scale low-power wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Efficient Load-Balanced Clustering Algorithms for wireless sensor networks
Computer Communications
'Ripples': message-efficient, coverage-aware clustering in wireless sensor and actor networks
International Journal of Communication Networks and Distributed Systems
A Self-organizing Cluster Agent for Routing Algorithm in Wireless Sensor Networks
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
A Proactive Routing Algorithm Based on Bitmap Tables for Wireless Sensor Networks
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Centroid virtual coordinates - A novel near-shortest path routing paradigm
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Fast recovery from node compromise in wireless sensor networks
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Fair and flexible budget-based clustering
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Energy balancing in coalition-based multi-hop wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Proceedings of the 2011 International Conference on Communication, Computing & Security
IEEE/ACM Transactions on Networking (TON)
Performance modeling of the LEACH protocol for mobile wireless sensor networks
Journal of Parallel and Distributed Computing
Adaptive image compression technique for wireless sensor networks
Computers and Electrical Engineering
An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network
International Journal of Sensor Networks
WISM'12 Proceedings of the 2012 international conference on Web Information Systems and Mining
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Ad hoc node connectivity improvement analysis - Why not through mesh clients?
Computers and Electrical Engineering
Hi-index | 0.00 |
Self-organization of wireless sensor networks, which involves network decomposition into connected clusters, is a challenging task because of the limited bandwidth and energy resources available in these networks. In this paper, we make contributions towards improving the efficiency of self-organization in wireless sensor networks. We first present a novel approach for message-efficient clustering, in which nodes allocate local ''growth budgets'' to neighbors. We introduce two algorithms that make use of this approach. We analyze the message complexity of these algorithms and provide performance results from simulations. The algorithms produce clusters of bounded size and low diameter, using significantly fewer messages than the earlier, commonly used, Expanding Ring approach. Next, we present a new randomized methodology for designing the timers of cluster initiators. This methodology provides a probabilistic guarantee that initiators will not interfere with each other. We derive an upper bound on the expected time for network decomposition that is logarithmic in the number of nodes in the network. We also present a variant that optimistically allows more concurrency among initiators and significantly reduces the network decomposition time. However, it produces slightly more clusters than the first method. Extensive simulations over different topologies confirm the analytical results and demonstrate that our proposed methodology scales to large networks.