A fault-tolerant permutation routing algorithm in mobile ad-hoc networks

Lecture Notes in Computer Science

Volumn 3421, Issue II, 2005, Pages 107-115

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

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

Fault Tolerant; Initialization Problem; Mobile Ad Hoc Network; Permutation Routing

Indexed keywords

ALGORITHMS; ENERGY UTILIZATION; MOBILE COMPUTING; OPTIMIZATION; PACKET NETWORKS;

FAULT TOLERANT PERMUTATION; INITIALIZATION PROBLEM; MOBILE AD-HOC NETWORKS (MANET); PERMUTATION ROUTING;

COMPUTER NETWORKS;

EID: 26844522074     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31957-3_14     Document Type: Conference Paper

References (14)

1. B. S. Chlebus, L. Gasieniec, A. Gibbons, A. Pelc and W. Rytter. Deterministic broadcasting in Ad Hoc Networks. Distributed Computing, vol. 15, 2002, pp.27-38.
2. th IEEE Intern. Parallel and Distributed Processing Symposium (IPDPS'03), Nice, France, 22-26, 2003.
3. A. Datta, A. Celik and V. Kumar. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Transact on Database Systems, vol.24, 1-79, 1999.
4. R. Dechter and L. Kleinrock. Broadcast communication and distributed algorithms, IEEE Trans. Comput., C-35, 210-219, 1986.
5. S. Hameed and N. H. Vaidya. Log-time algorithm for scheduling single and multiple channel data broadcast. In Proc. ACM MOBICOM, 90-99, 1997.
6. T. Hayashi, K. Nakano and S. Olariu. Randomized Initialization Protocols for Ad-Hoc Networks. IEEE Trans. Parallel Distr. Syst. vol 11, pp.749-759, 2000.
7. T. Hayashi, K. Nakano and S. Olariu. Randomized Initialization Protocols for Packet Radio Networks. IPPS/SPDP'99.
8. D. Karimou, J. F. Myoupo. An Application of an Initialization Protocol to Permutation Routing in a Single-hop Mobile Ad-Hoc Networks. Proc. International Conferences on Wireless Networks (ICWN'04). vol II, pp.975-981. Las Vegas, USA. June 21-24, 2004.
9. th Intern. Conf. Networks Protocols (ICNP), 2001.
10. J. F. Myoupo. Concurrent Broadcasts-Based Permutation Routing algorithms in Radio Networks. IEEE Symposium on Computers and Communications, (ISCC'03), Antalya, Turkey, 2003.
11. th IEEE Intern. Conf. On Networks (ICON2003), Sydney, Australia, 2003 pp. 149-154.
12. J. F. Myoupo, V. Ravelomanana, L. Thimonier. Average Case Analysis Based-Protocols to Initialize Packet Radio Networks. Wireless Communication and Mobile Computing, vol.3, pp. 539-548, 2003.
13. K. Nakano, S. Olariu and J.L. Schwing. Broadcast-Efficient protocols for Mobile Radio Networks. IEEE T.P.DS., vol.10, pp.12, 1276-1289, 1999.
14. K. Prabhakara, Kien A. Hua and J.H Oh. Multi-level multi-channel air cache designs for broadcasting in mobile environment. Proc, IEEE Intern. Conf. On Data Engineering, USA, 167-176, 2000.