The week's pick
Reseach Article
Application of Graph Abstraction for Performance Optimization of Wireless Ad Hoc Networks: Two Node Scenarios
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 59 - Number 18 |
| Year of Publication: 2012 |
| Authors: Md. Mohiuddin Khan |
10.5120/9652-4433
|
Md. Mohiuddin Khan . Application of Graph Abstraction for Performance Optimization of Wireless Ad Hoc Networks: Two Node Scenarios. International Journal of Computer Applications. 59, 18 ( December 2012), 42-49. DOI=10.5120/9652-4433
Abstract
This paper examines the feasibility and efficiency of representation of wireless networks using graph abstractions. These abstractions represent wireless nodes and interactions between them as vertices and edges in a labelled graph. Vertices are defined with respect to different environmental and network protocol settings on a node while edges correspond to monitored performance metrics. In this paper we present the findings of the two node network. We use the upper layer metrics such as application layer goodput and fairness to characterize network performance. The parameters include network topologies as well as different traffic types and underlying transport protocols. Our results indicate that for many parameter settings of the vertices, the graph abstractions can be relatively simple. Each edge type can easily be modelled using basic mathematical functions. The results obtained from this simple scenarios work as a sanity check for larger networks.
References
- M. Garetto, J. Shi, and E. Knightly, "Modeling media access in embedded two flow topologies of multi-hop wireless networks," in Proceedings of the 11th annual international conference on Mobile computing and networking, p. 214, ACM, 2005.
- S. Razak, V. Kolar, and N. B. Abu-Ghazaleh, "Modeling and analysis of two-flow interactions in wireless networks," Ad Hoc Networks, vol. 8, no. 6, pp. 564 – 581, 2010.
- N. Ahmed, U. Ismail, S. Keshav, and K. Papagiannaki, "Online estimation of RF interference," in CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference, (New York, NY, USA), pp. 1–12, ACM, 2008.
- K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Wirel. Netw. , vol. 11, no. 4, pp. 471–487, 2005.
- X. Liu, A. Sheth, M. Kaminsky, K. Papagiannaki, S. Seshan, and P. Steenkiste, "Dirc: increasing indoor wireless capacity using directional antennas," SIG-COMM Comput. Commun. Rev. , vol. 39, pp. 171–182, August 2009.
- M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem," in Proceedings of the 9th annual international conference on Mobile computing and networking, Mobi-Com '03, (New York, NY, USA), pp. 42–54, ACM, 2003.
- T. Nandagopal, T. -E. Kim, X. Gao, and V. Bharghavan, "Achieving mac layer fair-ness in wireless packet networks," in Proceedings of the 6th annual international con-ference on Mobile computing and networking, MobiCom '00, (New York, NY, USA), pp. 87–98, ACM, 2000.
- J. Riihijarvi, P. Mahonen, and M. Rubsamen, "Characterizing wireless networks by spatial correlations," Communications Letters, IEEE, vol. 11, no. 1, pp. 37 –39, 2007.
- G. Resta and P. Santi, "An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks," in Proceedings of the second ACM international workshop on Principles of mobile computing, POMC '02, (New York, NY, USA), pp. 44–50, ACM, 2002.
- "Qualnet network simulator. " Website, October 2012. http://qualnet. com/
- S. Floyd and V. Paxson, "Difficulties in simulating the internet," IEEE/ACM Trans. Netw. , vol. 9, pp. 392–403, August 2001.
- R. Jain, D. -M. Chiu, and W. Hawe, "A quantitative measure of fairness and dis-crimination for resource allocation in shared systems," tech. rep. , Digital Equip-ment Corporation, Technical Report DEC-TR-301, September 1984.
- "P. 800 : Methods for subjective determination of transmission quality. " Website, November 2010. http://www. itu. int/rec/T-REC-P. 800-199608-I/en.
- B. Sklar, "Rayleigh fading channels in mobile digital communication systems characterization," Communications Magazine, IEEE, vol. 35, pp. 90 –100, July 1997.
- C. Loo and N. Secord, "Computer models for fading channels with applications to digital transmission," Vehicular Technology, IEEE Transactions on, vol. 40, pp. 700–707, Nov. 1991.
- B. Goode, "Voice over internet protocol (voip)," Proceedings of the IEEE, vol. 90, pp. 1495 – 1517, September 2002.
- S. Garg and M. Kappes, "An experimental study of throughput for udp and voip traffic in ieee 802. 11b networks," in Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, vol. 3, pp. 1748 –1753 vol. 3, 2003.
- W. Wang, S. C. Liew, and V. Li, "Solutions to performance problems in voip over a 802. 11 wireless lan," Vehicular Technology, IEEE Transactions on, vol. 54, no. 1, pp. 366 – 384, 2005.
Index Terms
Keywords