Energy-efficient initialization protocols for ad-hoc radio networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1741, Issue , 1999, Pages 215-224

  Bordim, J L ^a   Cui, J ^a   Hayashi, T ^a   Nakano, K ^a   Olariu, S ^b  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

^b ECS Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY;

AD HOC RADIO NETWORKS; ENERGY EFFICIENT; HIGH PROBABILITY; SINGLE CHANNELS; TIME SLOTS;

ENERGY EFFICIENCY;

EID: 84958052264     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46632-0_23     Document Type: Conference Paper

References (8)

1. N. Aion, A. Bar-Noy, N. Linial, and D. Peleg, Single-round simulation on radio networks, Journal of Algorithms, 13, (1992), 188-210.
2. R. Dechter and L. Kleinrock, Broadcast communication and distributed algorithms, IEEE Transactions on Computers, C-35, (1986), 210-219.
3. T. Hayashi, K. Nakano, and S. Olariu, Randomized initialization protocols for Packet Radio Networks, Proc. 13th International Parallel Processing Symposium, (1999), 544-548.
4. R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
5. S. Murthy and J. J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, Proc. First Annual ACM Conference on Mobile Computing and Networking, Berkeley, California, 1995, 86-95.
6. K. Nakano, Optimal initializing algorithms for a reconfigurable mesh, Journal of Parallel and Distributed Computing, 24, (1995), 218-223.
7. K. Nakano, Optimal sorting algorithms on bus-connected processor arrays, IEICE Transactions Fundamentals, E-76A, 11, (1994), 2008-2015.
8. K. Nakano, S. Olariu, and J. L. Schwing, Broadcast-efficient protocols for ad-hoc radio networks with few channels, IEEE Transactions on parallel and Distributed Systems, to appear.