Average case analysis-based protocols to initialize packet radio networks

Wireless Communications and Mobile Computing

Volumn 3, Issue 4, 2003, Pages 539-548

  Myoupo, Jean Fréderic ^a   Thimonier, Loys ^a   Ravelomanana, Vlady ^b  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

^b UNIVERSITÉ PARIS 13   (France)

Author keywords

Broadcast communication model; Mobile computing; Parallel algorithms; Personal communication systems; Wireless networks

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); MOBILE COMPUTING; PACKET NETWORKS; PARALLEL ALGORITHMS; PERSONAL COMMUNICATION SYSTEMS; PROBABILITY; RADIO BROADCASTING; TRANSCEIVERS;

BROADCAST COMMUNICATION MODEL; COLLISION DETECTION (CD); DATA PACKET; PACKET RADIO NETWORK (PRN); WIRELESS NETWORKS;

NETWORK PROTOCOLS;

EID: 13244259351     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.127     Document Type: Article

References (7)

1. Hayashi T, Nakano K, Olariu S. Randomized initialization protocols for packet radio networks. In Proc. 13th IEEE International Parallel Processing Symposium and 10th IEEE Symposium on Parallel and Distributed Processing (IPPS/SPDP'99), 1999.
2. Hayashi T, Nakano K, Olariu S. Randomized initialization protocols for ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 2000; 11(7): 749-759.
3. Jájá J. An Introduction to Parallel Algorithms. Addison-Wesley: Reading, MA, 1992.
4. Flajolet P, Sedgewick R. Introduction to the Analysis of Algorithms. Addison-Wesley: Reading, MA, 1996.
5. Feller W. An Introductory to Probability Theory and Its Application. John Wiley: New York, 1957.
6. Comtet L. Advanced Combinatorics. D. Reidel: Dodrecht, 1974.
7. Knuth DE. The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley: Reading, MA, 1973.