Multicluster, mobile, multimedia radio network
Wireless Networks
Randomized initialization protocols for radio networks
Handbook of wireless networks and mobile computing
IEEE Transactions on Parallel and Distributed Systems
An Energy-Efficient Initialization Protocol for Wireless Sensor Networks
ICPPW '01 Proceedings of the 2001 International Conference on Parallel Processing Workshops
An Energy-Saving Algorithm for the Initialization of Single Hop Mobile Ad Hoc Networks
ICW '05 Proceedings of the 2005 Systems Communications
Construction and Maintenance of a Cluster-Based Architecture for Sensor Networks
HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 09
Secure initialization in single-hop radio networks
ESAS'04 Proceedings of the First European conference on Security in Ad-hoc and Sensor Networks
| Hi-index | 0.00 |
We consider an initialization problem in single-hop radio networks. The initialization is the task of assigning distinct ID numbers to nodes in a network. We have greatly improved the previous results [10] for the initialization in an n-node network. We propose randomized initialization algorithms in two cases. The first case is that n is known to all the nodes and the second case is that n is unknown to all the nodes. The algorithm for the first case completes in en + ln n + O(1) expected time slots, and the algorithm for the second case completes in en + O(√n) expected slots. The main idea of the algorithm for the case that n is unknown is presumption of the number of nodes. In the algorithm, each node presumes the number of nodes efficiently and is assigned ID by using the algorithm for the case that n is known with the presumption value.