|
 ABSTRACT
We empirically study the effect of mobility and interaction between various input parameters on the performance of protocols designed for wireless ad-hoc networks. An important objective is to study the interaction of the routing and MAC layer protocols under different mobility parameters. We use three basic mobility models: grid mobility model, random waypoint model, and exponential correlated random model. The performance of protocols is measured in terms of various quality of service measures including (i) latency, (ii) throughput, (iii) number of packets received and (iv) long term fairness. Three different commonly studied routing protocols are used: AODV, DSR and LAR scheme 1. Similarly three well known MAC protocols are used: MACA, 802.11 and CSMA.Our main contribution is simulation based experiments coupled with emph rigorous statistical analysis to characterize the emph interaction between the above stated parameters. Such methods allow us to analyze complicated experiments with large input space in a systematic manner. From our results, we conclude the following: - No single MAC or routing protocol dominated the other protocols in their class. More interestingly, no MAC/routing protocol combination was better than other combinations over all mobility models and response variables.
- In general, it is not meaningful to speak about a MAC or a routing protocol in isolation. Presence of interaction leads to trade-offs between the amount of control packets generated by each layer. The results raise the possibility of improving the performance of a particular MAC layer protocol by using a cleverly designed routing protocol or vice-versa.
.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Challenges in Reliable Data Transport Over Heterogeneous Wireless Networks. Ph.D. Thesis, Department of Computer Science, University of California at Berkeley, 1998.
|
 |
2
|
Stefano Basagni , Imrich Chlamtac , Violet R. Syrotiuk , Barry A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.76-84, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288254]
|
| |
3
|
Analyzing the Effect of Routing Protocols on Media Access Control Protocols in Radio Networks, submitted. Report LA-UR-01-6218, Los Alamos National Laboratory, 2001.
|
| |
4
|
Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
|
| |
5
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
| |
6
|
L. Bajaj, M. Takai, R. Ahuja, K. Tang, R. Bagrodia, and M. Gerla. GloMoSim: A Scalable Network Simulation Environment. UCLA Computer Science Department Technical Report 990027, May 1999.
|
| |
7
|
S. Das, C. Perkins, and E. Royer. Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. Proc. IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, March 2000, pp. 3--12.
|
| |
8
|
S. R. Das, C. E. Perkins, E. M. Royer and M. K. Marina. Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. To appear in IEEE Personal Communications Magazine, special issue on Mobile Ad Hoc Networks, Feb 2001.
|
| |
9
|
G. Glass and K. D. Hopkins. Statistical Methods in Education and Psychology, 3rd ed., Allyn and Bacon, 1996.
|
| |
10
|
Xiaoyan Hong , Mario Gerla , Guangyu Pei , Ching-Chuan Chiang, A group mobility model for ad hoc wireless networks, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.53-60, August 20-20, 1999, Seattle, Washington, United States
[doi> 10.1145/313237.313248]
|
| |
11
|
D. Johnson and D. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing, Tomasz Imielinski and Hank Korth, Eds. Chapter 5, pages 153--181, Kluwer Academic Publishers, 1996.
|
| |
12
|
Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.195-206, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313535]
|
| |
13
|
P. Karn. MACA - a new channel access method for packet radio. MACA - a new channel access method for packet radio ARRL/CRRL Amateur Radio 9th Computer Networking Conference 1990.
|
| |
14
|
Can Emre Koksal , Hisham Kassab , Hari Balakrishnan, An analysis of short-term fairness in wireless media access protocols (poster session), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.118-119, June 18-21, 2000, Santa Clara, California, United States
|
| |
15
|
|
| |
16
|
Songwu Lu , Thyagarajan Nandagopal , Vaduvur Bharghavan, A wireless fair service algorithm for packet cellular networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.10-20, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288242]
|
| |
17
|
A. Nasipuri, J. Zhuang and S. R. Das. A Multichannel CSMA MAC Protocol for Multihop Wireless Networks. Proc. IEEE Wireless Communications and Networking Conference (WCNC), Sept., 1999.
|
| |
18
|
|
| |
19
|
|
| |
20
|
|
| |
21
|
E. Royer, S. Lee and C. Perkins. The Effects of MAC Protocols on Ad hoc Network Communications. Proc. IEEE Wireless Communications and Networking Conference, Chicago, IL, September 2000.
|
| |
22
|
R. Christensen. Log-linear Models, Springer Verlag, Chapter 4, 1990.
|
| |
23
|
|
| |
24
|
|
| |
25
|
|
| |
26
|
|
| |
27
|
M. Zonoozi and P. Dassanayake. User mobility modeling and characterization of mobility patterns. IEEE Trans. on Selected Areas in Communications, pp. 1239--1252, Sept. 1997.
|
CITED BY 19
|
|
|
|
|
W. Steven Conner , Jasmeet Chhabra , Mark Yarvis , Lakshman Krishnamurthy, Experimental evaluation of synchronization and topology control for in-building sensor network applications, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
Jianping Pan , Y. Thomas Hou , Lin Cai , Yi Shi , Sherman X. Shen, Topology control for wireless sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
Christopher L. Barrett , Stephan J. Eidenbenz , Lukas Kroc , Madhav V. Marathe , James P. Smith, Probabilistic multi-path vs. deterministic single-path protocols for dynamic ad-hoc network scenarios, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hsing-Jung Huang , Ling-Jyh Chen , Polly Huang, Cross-layer performance evaluation of sensor networks: routing over energy efficient MAC, Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, p.124-130, October 31-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2