Algorithmic design for communication in mobile ad hoc networks

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

Volumn 2965, Issue , 2004, Pages 235-253

  Boukerche, Azzedine ^a   Nikoletseas, Sotiris ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN; ECONOMIC AND SOCIAL EFFECTS; ELECTRONIC TRADING; PETROLEUM RESERVOIR EVALUATION;

ALGORITHMIC DESIGN; COMMUNICATION ENVIRONMENTS; COMMUNICATION PROBLEMS; DESIGN TECHNIQUE; DISTRIBUTED COMMUNICATIONS; PERFORMANCE ANALYSIS; ROUTING PATH; TECHNOLOGICAL ADVANCES;

MOBILE AD HOC NETWORKS;

EID: 35048833259     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24663-3_11     Document Type: Article

References (43)

1. M. Adler and C. Scheideier, "Efficient communication strategies for ad-hoc wireless networks," 10th Annual Symposium on Parallel Algorithms and Architectures, ACM, 1998, pp. 259-268.
2. D. Aldous and J. Fill, "Reversible markov chains and random walks on graphs," http://stat-www.berkeley.edu/users/aldous/book.html, 1999.
3. A. Boukerche, "Congestion control mechanisms for on-demand vector ad hoc routing protocols," Europar'2003 Conference.
4. A. Boukerche and L. Zhang "Preemptive on-demand routing protocol for wireless and mobile ad Hoc networks," IEEE/ACM/SCS 36th Annual Simulation Symposium, pp. 73-80, 2003.
5. A. Boukerche and L. Zhang, "A performance evaluation of an efficient preemptive on-demand routing protocol for mobile ad hoc networks," Journal of Wireless and Mobile Communication (To appear).
6. A. Boukerche, J. Linus, Agrawal Saurabah, "A performance study of dynamic source routing protocols for mobile and wireless ad hoc networks", EuroPar'2002 Conference, pp. 957-964, LNCS 2400, 2002.
7. A. Boukerche, S. Vaidya, "Route Discovery Optimization Scheme Using GPS Systems", SCS/IEEE Annual Simulation Symposium pp. 20-26, 2002.
8. A. Boukerche, S. Roger, "GPS Quey Optimization in Wireless and Mobile Ad Hoc Networks", 6th IEEE Symposium on Computer and Communications pp. 198-2003, 2001.
9. J. Broch, D.B. Johnson, and D.A. Maltz, "The dynamic source routing protocol for mobile ad-hoc networks," Tech. report, IETF, Internet Draft, December 1998, draft-ietf-manet-dsr-01.txt.
10. I. Chatzigiannakis, E. Kaltsa, and S. Nikoletseas, "On the effect of user mobility and density on the performance of routing protocols for ad-hoc mobile networks," Tech. report, CTI, 2003.
11. I. Chatzigiannakis and S. Nikoletseas, "Design and analysis of an efficient communication strategy for hierarchical and highly changing ad-hoc mobile networks," ACM/Baltzer Journal of Mobile Networks and Applications (MONET), (To appear).
12. I. Chatzigiannakis, S. Nikoletseas, N. Paspalis, P. Spirakis, and C. Zaroliagis, "An experimental study of basic communication protocols in ad-hoc mobile networks," 5th International Workshop on Algorithmic Engineering (WAE 2001), Springer-Verlag, 2001, Lecture Notes in Computer Science, LNCS 2141, pp. 159-171.
13. I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis, "Analysis and experimental evaluation of an innovative and efficient routing approach for ad-hoc mobile networks," 4th International Workshop on Algorithmic Engineering (WAE 2000), Springer-Verlag, 2000, Lecture Notes in Computer Science, LNCS 1982, pp. 99-110.
14. I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis, "An efficient communication strategy for ad-hoc mobile networks", 15th International Workshop on Distributed Algorithms (DISC 2001), Springer-Verlag, 2001, Lecture Notes in Computer Science, LNCS 2180, pp. 285-299.
15. I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis, "Distributed communication algorithms for ad hoc mobile networks," Journal of Parallel and Distributed Computing (JPDC) 63 (2003), no. 1, 58-74, Special issue on Wireless and Mobile Ad-hoc Networking and Computing, edited by A. Boukerche.
16. I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis, "An Efficient Routing Protocol for Hierarchical Ad-Hoc Mobile Networks," in Proc. 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, satellite workshop of 15th Annual International Parallel Distributed Processing Symposium - IPDPS'01.
17. I. Chatzigiannakis and S. Nikoletseas, "An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Ad-hoc Mobile Networks," in Proc. 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, satellite workshop of 16th Annual International Parallel Distributed Processing Symposium - IPDPS'02.
18. F.R.K. Chung, "Spectral graph theory," Regional conference series in mathematics 92 (1994), CBMS Conference, on Recent Advances in Spectral Graph Theory.
19. T. Dimitriou, S. Nikoletseas, and P. Spirakis, "The infection time of graphs," Tech. report, CTI, 2003.
20. E. Gelenbe, R. Lent, M. Gellman, P. Liu, and P. Su, "CPN and QoS Driven Smart Routing in Wired and Wireless Networks", In M. Calzarossa and E. Gelenbe, editors, Performance Tools and Applications to Networked Systems, volume 2965 of Lecture Notes in Computer Science, Springer, 2004.
21. T. Goff, N. Abu-Ghazaleh, D. Phatak and R. Kahvecioglu, "Premeptive Routing in Ad Hoc networks", Journal of Parallel and Distributed Computing, pp. 123-140, Vol. 63, No. 2, 2003.
22. Z.J. Haas and M.R. Pearlman, "The performance of a new routing protocol for the reconfigurable wireless networks," International Conference on Communications, IEEE, 1998.
23. Z.J. Haas and M.R. Pearlman, "The zone routing protocol (ZRP) for ad-hoc networks," Tech. report, IETF, Internet Draft, June 1999, draft-zone-routing-protocol02.txt.
24. K.P. Hatzis, G.P. Pentaris, P.G. Spirakis, V.T. Tampakas, and R.B. Tan, "Fundamental control algorithms in mobile networks," 11th Annual Symposium on Parallel Algorithms and Architectures, ACM, 1999, pp. 251-260.
25. G. Holland and N. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," 5th Annual ACM/IEEE International Conference on Mobile Computing (MOBICOM 1999), IEEE/ACM, 1999, pp. 219-230.
26. T. Imielinski and H.F. Korth, "Mobile computing," Kluwer Academic Publishers, 1996.
27. A. Klemm, C. Lindemann, and O.P. Waldhorst, "Peer-to-Peer Computing in Mobile Ad Hoc Networks", In M. Calzarossa and E. Gelenbe, editors, Performance Tools and Applications to Networked Systems, volume 2965 of Lecture Notes in Computer Science, Springer, 2004.
28. Y. Ko and N.H. Vaidya, "Location-aided routing (LAR) in mobile ad-hoc networks," 4th Annual ACM/IEEE International Conference on Mobile Computing (MOBICOM 1998), IEEE/ACM, 1998, pp. 66-75.
29. Q. Li and D. Rus, "Sending messages to mobile users in disconnected ad-hoc wireless networks," 6th Annual ACM/IEEE International Conference on Mobile Computing (MOBICOM 2000), IEEE/ACM, 2000, pp. 44-55.
30. N.A. Lynch, "Distributed algorithms," Morgan Kaufmann Publishers Inc., 1996.
31. K. Mehlhorn and S. Näher, "LEDA: A platform for combinatorial and geometric computing," Cambridge University Press, 1999.
32. R. Motwani and P. Raghavan, "Randomized algorithms," Cambridge University Press, 1995.
33. S. Mueller, R.P. Tsang, and D. Ghosal, "'Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges,", In M. Calzarossa and E. Gelenbe, editors, Performance Tools and Applications to Networked Systems, volume 2965 of Lecture Notes in Computer Science, Springer, 2004.
34. V. Park and M. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," 16th Annual IEEE International Conference on Computer Communications and Networking (INFOCOM 1997), IEEE, 1997, pp. 1405-1413.
35. V.D. Park and M.S. Corson, "Temporally-ordered routing algorithms (TORA) version 1 functional specification," Tech. report, IETF, Internet Draft, October 1999, draft-ietf-manet-tora-spec-02.txt.
36. M. Pearlman and Z. Haas, "Determining the optimal configuration for the zone routing protocol," Journal on Selected Areas in Communications 17 (2003), no. 8, 1395-1414.
37. C. Perkins, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," 18th Conference on Communications Architectures, Protocols and Applications (SIGCOMM 1994), ACM, 1994, pp. 234-244.
38. C. Perkins and E.M. Royer, "Ad-hoc on demand distance vector (AODV) routing," 2nd Annual Workshop on Mobile Computing Systems and Applications, IEEE, 1999, pp. 90-100.
39. C.E. Perkins, "Ad hoc networking," Addison-Wesley, Boston, 2001.
40. C.E. Perkins and E.M. Royer, "Ad-hoc on demand distance vector (AODV) routing," Tech. report, IETF, Internet Draft, September 1999, draft-ietf-manet-aodv-04.txt.
41. C.E. Perkins, E.M. Royer, and S.R. Das, "Ad-hoc on demand distance vector (AODV) routing," Tech. report, IETF, Internet Draft, June 2002, draft-ietf-manet-aodv-11.txt.
42. J.E. Walter, J.L. Welch, and N.M. Amato, "Distributed reconfiguration of metamorphic robot chains," 19th ACM Annual Symposium on Principles of Distributed Computing (PODC 2000), ACM, 2000, pp. 171-180.
43. Y. Zhang and W. Lee, "Intrusion detection in wireless ad-hoc networks," 6th Annual ACM/IEEE International Conference on Mobile Computing (MOBICOM 2000), IEEE/ACM, 2000, pp. 275-283.