On the effect of user mobility and density on the performance of protocols for ad-hoc mobile networks

Wireless Communications and Mobile Computing

Volumn 4, Issue 6, 2004, Pages 609-621

  Chatzigiannakis, Ioannis ^a   Kaltsa, Elena ^b   Nikoletseas, Sotiris E ^a,b  

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

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Ad hoc mobile networks; Experiments; Performance evaluation; Routing protocols; User density; User mobility

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; EXPERIMENTS; MOBILE TELECOMMUNICATION SYSTEMS; ROUTERS;

AD-HOC MOBILE NETWORKS; PERFORMANCE EVALUATION; ROUTING PROTOCOLS; USER DENSITY; USER MOBILITY;

NETWORK PROTOCOLS;

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

References (28)

1. Adler M, Scheideler C. Efficient Communication Strategies for Ad-Hoc Wireless Networks, 10th Annual Symposium on Parallel Algorithms and Architectures, ACM, 1998; pp. 259-268.
2. Broch J, Johnson DB, Maltz DA. The Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks, Technical Report, IETF, Internet Draft, December 1998, draft-ietf-manet-dsr-01.txt.
3. Chatzigiannakis I. Design and Analysis of Distributed Algorithms for Basic Communication in Ad-Hoc Mobile Networks, Ph.D. dissertation, Department of Computer Engineering and Informatics, University of Patras, Greece, May 2003.
4. Chatzigiannakis I, Nikoletseas S. An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Adhoc Mobile Networks, 2nd IEEE/ACM International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (WPIM 2002), IPDPS Workshops, 2002; p. 193b.
5. Chatzigiannakis I, Nikoletseas S, Paspalis N, Spirakis P, 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 2141, Springer-Verlag, 2001; pp. 159-171.
6. Chatzigiannakis I, Nikoletseas S, Spirakis P. Analysis and Experimental Evaluation of an Innovative and Efficient Routing Approach for Ad-Hoc Mobile Networks, 4th International Workshop on Algorithmic Engineering (WAE 2000), Lecture Notes in Computer Science, LNCS 1982, Springer-Verlag, 2000; pp. 99-110.
7. Chatzigiannakis I, Nikoletseas S, Spirakis P. An Efficient Communication Strategy for Ad-Hoc Mobile Networks, 15th International Workshop on Distributed Algorithms (DISC 2001), Lecture Notes in Computer Science, LNCS 2180, Springer-Verlag, 2001; pp. 285-299.
8. Chatzigiannakis I, Nikoletseas S, Spirakis P. On the Average and Worst-Case Efficiency of Some New Distributed Communication and Control Algorithms for Ad-Hoc Mobile Networks, 1st ACM International Annual Workshop on Principles of Mobile Computing (POMC 2001), 2001; pp. 1-19.
9. Chatzigiannakis I, Nikoletseas S, Spirakis P. Distributed communication algorithms for ad hoc mobile networks. ACM Journal of Parallel and Distributed Computing (JPDC) 2003; 63(1); 58-74 [Special issue on Wireless and Mobile Ad-hoc Networking and Computing, edited by A. Boukerche].
10. Grossglauser M, Tse D. Mobility Increases the Capacity of Wireless Adhoc Networks, 20th Annual IEEE International Conference on Computer Communications and Networking (INFOCOM 2001), IEEE, 2001; pp. 289-299.
11. Haas ZJ, Pearlman MR. The Performance of a New Routing Protocol for the Reconfigurable Wireless Networks, International Conference on Communications, IEEE, 1998.
12. Haas ZJ, Pearlman MR. The Zone Routing Protocol (ZRP) for Ad-Hoc Networks, Technical report, IETF, Internet Draft, June 1999, draft-zone-routing-protocol-02.txt.
13. Holland G, Vaidya N. Analysis of TCP Performance Over Mobile Ad Hoc Networks, 5th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 1999), 1999; pp. 219-230.
14. Imielinski T, Korth HE Mobile Computing. Kluwer Academic Publishers, 1996.
15. Ko Y, Vaidya NH. Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks, 4th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 1998), 1998; pp. 66-75.
16. Li Q, Rus D. Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks, 6th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2000), 2000; pp. 44-55.
17. Lynch NA. Distributed Algorithms. Morgan Kaufmann Publishers, Inc., 1996; pp. 175-176.
18. Mehlhorn K, Näher S. LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, 1999.
19. Park V, Corson M. 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.
20. Park VD, Corson MS. Temporally-Ordered Routing Algorithms (TORA) Version 1 Functional Specification, Technical Report, IETF, Internet Draft, October 1999, draft-ietf-manet-tora-spec-02.txt.
21. Pearlman M, Haas Z. Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications 2003; 17(8): 1395-1414.
22. Perkins C. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, 18th ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM 1994), 1994; pp. 234-244.
23. Perkins CE. Ad Hoc Networking. Addison-Wesley: Boston, 2001.
24. Perkins CE, Royer EM. Ad-Hoc on Demand Distance Vector (AODV) routing, 2nd IEEE Annual Workshop on Mobile Computing Systems and Applications, 1999; pp. 90-100.
25. Perkins CE, Royer EM, Das SR. Ad-Hoc on Demand Distance Vector (AODV) Routing, Technical Report, IETF, Internet Draft, June 2002, draft-ietf-manet-aodv-11.txt.
26. Resta G, Santi P. An Analysis of the Node Spatial Distribution of the Random Waypoint Mobility Model for Ad Hoc Networks, 2nd ACM International Annual Workshop on Principles of Mobile Computing (POMC 2002), 2002; pp. 44-50.
27. Walter JE, Welch JL, Amato NM. Distributed Reconfiguration of Metamorphic Robot Chains, 19th ACM Annual Symposium on Principles of Distributed Computing (PODC 2000), 2000; pp. 171-180.
28. Yoon J, Liu M, Noble B. Random Waypoint Considered Harmful, 22nd Annual IEEE International Conference on Computer Communications and Networking (INFOCOM 2003), Vol. 2, IEEE, 2003; pp. 1312-1321.