Randomized permutation routing in multi-hop ad hoc networks with unknown destinations

IFIP International Federation for Information Processing

Volumn 212, Issue , 2006, Pages 47-59

  Karimou, Djibo ^a   Myoupo, Jean Frédéric ^a  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING;

CLUSTERING MECHANISM; MULTI HOP AD HOC NETWORKS; MULTI-HOP AD HOC NETWORK; NUMBER OF CLUSTERS; PERMUTATION PROBLEMS; PERMUTATION ROUTING; ROUTING SERVICES; SINGLE-HOP NETWORK;

AD HOC NETWORKS;

EID: 33751404441     PISSN: 15715736     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-34738-7_4     Document Type: Article

References (11)

1. S. Basagni. Distributed clustering for multihop wireless networks. In A. Annamalai and C. Tellambura, Proceedings of the IEEE International Symposium on Wireless Communications (ISWC'99), pp. 41-42, June 3-4 1999.
2. A. Datta. Fault-tolerant and Energy-efficient Permutation Routing Protocol for Wireless Networks. 17th IEEE Intern. Parallel and Distributed Processing Symposium (IPDPS'03), Nice, France, 2003.
3. Amitava Datta, Albert Y. Zomaya: An Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks. IEEE Trans. Parallel Distrib. Syst. 15(4): 331-338 (2004)
4. D. Karimou, J. F. Myoupo. An Application of an Initialization Protocol to Permutation Routing in a Single-hop Mobile Ad-Hoc Networks. The journal of Supercomputing vol. 31, p. 215-226, 2005.
5. D. Karimou and J.F. Myoupo. A Fault Tolerant Permutation Routing Algorithm in Mobile Ad Hoc Networks. International Conference on Networks (ICN'05), Part II, LNCS 3421, pp.107-115,2005.
6. L. Gasieniec, T. Radzik and Q. Xin. Faster deterministic gossiping in ad hoc radio networks. Proc. 9th Scandinavian Workshop on Algorithm Theory, SWAT 2004, Humlebaek, Danmark, LNCS3111, pp. 397-407.
7. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
8. J. F. Myoupo. Concurrent Broadcasts-Based Permutation Routing algorithms in Radio Networks. IEEE Symposium on Computers and Communications, (ISCC'03), Antalya, Turkey, 2003.
9. K. Nakano, S. Olariu and J.L. Schwing. Broadcast-Efficient protocols for Mobile Radio Networks. IEEE Trans. Parallel Distr. Syst vol.10, pp.12, 1276-1289, 1999.
10. Koji Nakano, Stephan Olariu, Albert Y. Zomaya: Energy-Efficient Permutation Routing in Radio Networks. IEEE Trans. Parallel Distrib. Syst. 12(6): 544-557 (2001)
11. Y.C. Tseng, S-Y Ni, Y-S Chen and J.-P Sheu. The Broadcast Storm Problem in a Mobile Ad Hoc Network. ACM Wireless Networks 8,153-167, 2002