A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks

Computer Networks

Volumn 52, Issue 1, 2008, Pages 130-154

  Bamis, Athanasios ^a   Boukerche, Azzedine ^b   Chatzigiannakis, Ioannis ^c,d   Nikoletseas, Sotiris ^c,d  

^a YALE UNIVERSITY   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

^c UNIVERSITY OF PATRAS   (Greece)

^d University of Patras and Computer Technology Institute   (Greece)

Author keywords

Algorithmic design; Mobile networks; Mobility classification; Performance evaluation; Routing; Simulation; Wireless ad hoc

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; ROUTING PROTOCOLS;

AD HOC MOBILE NETWORKS; ALGORITHMIC DESIGNS; MOBILITY CLASSIFICATION; PERFORMANCE EVALUATION; PROTOCOL SYNTHESIS; ROUTING STRATEGIES; ROUTING TECHNIQUES;

AD HOC NETWORKS;

EID: 36049023817     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.09.023     Document Type: Article

References (34)

1. Boukerche A. Performance evaluation of on-demand routing protocols for ad-hoc wireless networks. ACM/Kluwer Journal of Mobile Networks and Applications 9 (2004) 333-342
2. Boukerche A., Linus J., and Saurabah A. A performance study of dynamic source routing protocols for mobile and wireless ad hoc networks. 8th International Conference on Parallel and Distributed Computing (EUROPAR 2002). Lecture Notes in Computer Science, LNCS vol. 2400 (2002), Springer-Verlag 957-964
3. Boukerche A., and Das S.K. Congestion Control Performance of R-DSDV Protocol for Multihop Wireless Ad Hoc Networks. ACM/Kluwer Wireless Networks 9 (2003) 261-270
4. Busch C., Surapaneni S., and Tirthapura S. Analysis of link reversal routing algorithms for mobile ad hoc networks. SPAA'03: Proceedings of the fifteenth annual ACM symposium on Parallel Algorithms and Architectures (2003), ACM Press, New York, NY, USA 210-219
5. Busch C., and Tirthapura S. Analysis of link reversal routing algorithms. SIAM Journal on Computing 35 2 (2005) 305-326
6. Camp T., Boleng J., and Davies V. A Survey of Mobility Models for Ad Hoc Network Research. ACM-Baltzer Wireless Communication and Mobile Computing (WCMC) 2 5 (2002) 483-502 Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications
7. Chatzigiannakis I., Kaltsa E., and Nikoletseas S. Evaluating the effect of user mobility and user density on the performance of ad-hoc mobile networks. Wireless Communications and Mobile Computing (WMC) 4 (2004) 1-13
8. I. Chatzigiannakis, A. Kinalis, S. Nikoletseas, Sink mobility protocols for data collection in wireless sensor networks, in: 4th International Mobility and Wireless Access Workshop (MOBIWAC 2006), 2006, pp. 52-59.
9. I. Chatzigiannakis, P. Kokkinos, C. Zaroliagkis, Routing protocols for efficient communication in wireless ad-hoc networks. In: ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2006), 2006, pp. 90-97.
10. Chatzigiannakis I., Nikoletseas S., Paspalis N., Spirakis P., and Zaroliagis C. An experimental study of basic communication protocols in ad-hoc mobile networks. 5th International Workshop on Algorithmic Engineering (WAE 2001). Lecture Notes in Computer Science, LNCS vol. 2141 (2001), Springer-Verlag 159-171
11. Chatzigiannakis I., Nikoletseas S., and Spirakis P. Distributed communication algorithms for ad hoc mobile networks. Journal of Parallel and Distributed Computing (JPDC) 63 1 (2003) 58-74 Special Issue on Wireless and Mobile Ad-hoc Networking and Computing, edited by Azzedine Boukerche
12. C.C. Chiang, H.K. Wu, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in: 5th IEEE Singapore International Conference on Networks, 1997, pp. 197-211.
13. Diggavi S.N., Grossglauser M., and Tse D.N.C. Even one-dimensional mobility increases the capacity of wireless networks. IEEE Transactions on Information Theory 51 11 (2005) 3947-3954
14. Gafni E., and Bertsekas D.P. Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Transactions on Communication 29 1 (1981) 11-18
15. Gamma E., Helm R., Johnson R., and Vlissides J. Design patterns. Addison-Wesley Professional Computing Series (1995)
16. Grossglauser M., and Tse D.N.C. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking 10 4 (2002) 477-486
17. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 46 2 (2000) 388-404
18. Z.J. Haas, M.R. Pearlman, The Zone Routing Protocol (ZRP) for Ad-Hoc Networks. Technical Report, IETF, Internet Draft, June 1999, draft-zone-routing-protocol-02.txt.
19. Jain S., Shah R., Brunette W., Borriello G., and Roy S. Exploiting mobility for energy efficient data collection in wireless sensor networks. Journal of Mobile Networks and Applications 11 3 (2006) 327-339
20. M. Jiang, J. Li, Y.C. Tay, Cluster Based Routing Protocol (CBRP) Functional Specification, Technical Report, 1998, draft-ietf-manet-cbrp-spec-00.txt.
21. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, M. Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, in: 5th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 1999), 1999, pp. 195-206.
22. Ford Jr. L.R., and Fulkerson D.R. Flows in Networks (1962), Princeton University Press
23. J. Li, C. Blake, D.S.J.D. Couto, H.I. Lee, R. Morris, Capacity of ad-hoc wireless networks, in: 7th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2001), Rome, Italy, 2001, pp. 61-69.
24. Li Q., and Rus D. Communication in disconnected ad hoc networks using message relay. Journal of Parallel and Distributed Computing (JPDC) 63 1 (2003) 75-86 Special Issue on Wireless and Mobile Ad-hoc Networking and Computing, edited by Azzedine Boukerche
25. Luo J., Panchard J., Piórkowski M., Grossglauser M., and Hubaux J.-P. Mobiroute: Routing towards a mobile sink for improving lifetime in sensor networks. 2nd IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2005). Lecture Notes in Computer Science, LNCS vol. 4026 (2006), Springer-Verlag 480-497
26. Lynch N.A. Distributed Algorithms (1996), Morgan Kaufmann Publishers Inc.
27. Pearlman M., and Haas Z. Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications 17 8 (2003) 1395-1414
28. C. Perkins, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: 18th ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM 1994), 1994, pp. 234-244.
29. Perkins C.E. Ad Hoc Networking (2001), Addison-Wesley, Boston
30. C.E. Perkins, E.M. Royer, Ad-hoc on demand distance vector (AODV) routing, in: 2nd IEEE Annual Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100.
31. Toh C.K. Wireless ATM and Ad-hoc Networks: Protocols and Architectures (1997), Kluwer Academic Publishers
32. Walter J.E., Welch J.L., and Amato N.M. Distributed reconfiguration of metamorphic robot chains. Journal on Distributed Computing 17 2 (2004) 171-189
33. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: 22nd Annual IEEE International Conference on Computer Communications and Networking (INFOCOM 2003), IEEE, vol. 2, 2003, pp. 1312-1321.
34. Zhao W., Ammar M., and Zegura E. A message ferrying approach for data delivery in sparse mobile ad hoc networks. 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004) (2004), ACM Press 187-198