Per Flow Packet Scheduling Scheme to Improve the End-to-End Fairness in Mobile Ad Hoc Wireless Network

Authors: K. Sasikala, R. S. D Wahidabanu

Abstract:

Various fairness models and criteria proposed by academia and industries for wired networks can be applied for ad hoc wireless network. The end-to-end fairness in an ad hoc wireless network is a challenging task compared to wired networks, which has not been addressed effectively. Most of the traffic in an ad hoc network are transport layer flows and thus the fairness of transport layer flows has attracted the interest of the researchers. The factors such as MAC protocol, routing protocol, the length of a route, buffer size, active queue management algorithm and the congestion control algorithms affects the fairness of transport layer flows. In this paper, we have considered the rate of data transmission, the queue management and packet scheduling technique. The ad hoc network is dynamic in nature due to various parameters such as transmission of control packets, multihop nature of forwarding packets, changes in source and destination nodes, changes in the routing path influences determining throughput and fairness among the concurrent flows. In addition, the effect of interaction between the protocol in the data link and transport layers has also plays a role in determining the rate of the data transmission. We maintain queue for each flow and the delay information of each flow is maintained accordingly. The pre-processing of flow is done up to the network layer only. The source and destination address information is used for separating the flow and the transport layer information is not used. This minimizes the delay in the network. Each flow is attached to a timer and is updated dynamically. Finite State Machine (FSM) is proposed for queue and transmission control mechanism. The performance of the proposed approach is evaluated in ns-2 simulation environment. The throughput and fairness based on mobility for different flows used as performance metrics. We have compared the performance of the proposed approach with ATP and the transport layer information is used. This minimizes the delay in the network. Each flow is attached to a timer and is updated dynamically. Finite State Machine (FSM) is proposed for queue and transmission control mechanism. The performance of the proposed approach is evaluated in ns-2 simulation environment. The throughput and fairness based on not mobility for different flows used as performance metrics. We have compared the performance of the proposed approach with ATP and MC-MLAS and the performance of the proposed approach is encouraging.

Keywords: ATP, End-to-End fairness, FSM, MAC, QoS.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1091270

References:

[1] A. Ahuja, S. Agarwal, J. P. Singh, R. Shorey, "Performance of TCP over Different Routing,” In Proc. Of 51st IEEE Conference on Vehicular Technology, VTC 2000-Spring Tokyo, Vol. 3, pp. 2315 – 2319, 2000.
[2] H. Balakrishnan and V. Padmanabhan, "How network asymmetry affects TCP,” IEEE Communications Magazine, Vol. 39, No. 4, pp. 60-67, 2001.
[3] Z. Fu, X. Meng and S. Lu, "How bad TCP can perform in mobile adhoc networks,” in proceedings of IEEE International Symposium on Computers and Communications, pp. 298-303, 2002.
[4] S. Xu and T. Saadawi, "Revealing the problems with 802.11 medium access control protocol in multi hop wireless ad hoc networks,” Journal of Computer Networks, Vol. 38, No. 4, pp. 531-548, 2002.
[5] H. Elaarag, "Improving TCP performance over mobile networks,” ACM Computing Surveys, Vol. 34, No. 3, pp. 357-374, 2002.
[6] H. Lim, K. Xu M. Gerla, "TCP Performance over multipath routing in mobile ad hoc networks,” in proceedings of IEEE International Conference on Communications, Vol. 2, pp. 1064 - 1068, 2003.
[7] Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang and M. Gerla, "The impact of multihop wireless channel on TCP throughput and loss,” IEEE Transactions on mobile Computing, Vol.4, No. 5, pp. 209-221, 2005.
[8] S. Xu and T. Wu, "TCP issues in mobile ad hoc networks: challenges and solutions,” Journal of Computer Science and Technology, Vol. 21, No. 1, pp. 72-81, 2006.
[9] L. Zhang, X. Wang and W. Dou, "Analyzing and improving the TCP flow fairness in wireless ad hoc networks,” Journal of Software, Vol. 17, No. 5, pp. 1078-1088, 2006.
[10] S. Demers, K. Keshav and S. Shenker, "Analysis ansd simulation of a fair queuing algorithm,” Internetworking: Research and Experience, Vol. 1, pp. 3-26, 1990.
[11] S. Lu, V. Bharghavan and R. Srikant, "Fair scheduling in wireless packet networks,” IEEE/ACM Transaction on Networking, Vol. 7, No. 4, pp. 473-489, 1999.
[12] C. E. Koksal, H. I. Kassab and H. Balakrishnan, "An analysis of short term fairness in wireless media access protocols,” in proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer systems, pp. 1-6, 2000.
[13] J. Su, A. Chin, A. Popivanova, A. Goel and E. De Lara, " User mobility for opportunistic ad-hoc networking,” In Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’04), pages 41–50,Washington,DC, USA. IEEE Computer Society, 2004.
[14] B. Radunovic and J. Y. Le Boudec, "Rate Performance Objectives of Multihop Wireless Networks,” IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 334–349, 2004.
[15] R. Arjunan, K. Gyouhwan and N. Rohit, "Joint Power Adaptation, Scheduling, and Routing for Ultra Wide Band Networks,” IEEE Transactions on Wireless Communications, Vol. 6, No. 5, pp. 1964-1972, 2007.
[16] J. C. Mundarath, P. Ramanathan and B. D. Van Veen, "A quality of service aware cross-layer approach for wireless ad hoc networks with smart antennas,” Ad Hoc Networks , Vol. 7, pp. 891-903, 2009.
[17] Z. Yingji, S. K. Kyung and Y. Dongfeng, "Cross layer multicarrier MIMO cognitive cooperation scheme for wireless hybrid ad hoc networks,” Computer Communications, Vol. 32, pp. 546-551, 2009.
[18] A. O. Suhaib, N. A. Abraham and R. S. Violet, "Cross-layer opportunistic adaptation for voice over ad hoc networks,” Computer Networks, Vol. 56, pp. 762–779, 2012.
[19] C. Li and L. Li, "Cross-layer optimization policy for QoS scheduling in computational grid, Computer Applications,” Vol. 31, pp. 258-284, 2008.
[20] J. W. Brian and B. R. Harlan, "Immediate neighbor scheduling (INS): An adaptive protocol for mobile ad hoc networks using direct-sequence spread-spectrum modulation,” Ad Hoc Networks, Vol. 9, pp. 453-467, 2011.
[21] T. Hongtao, K. B. Sanjay, L. L. Choi and X. Wendong, "Joint routing and flow rate optimization in multi-rate ad hoc networks,” Computer Networks, Vol. 52, pp. 739-764, 2008.
[22] E. Tamer, "On the scheduling, multiplexing and diversity trade-off in MIMO ad hoc networks: A unified framework,” Ad Hoc Networks, Vol. 11, pp. 639-653, 2013.
[23] N. Tebatso, F. Richard Yu and H. Marc, "TCP-aware network coding with opportunistic scheduling in wireless mobile ad hoc networks,” Computer Communications, Vol. 34, pp. 1788-1797, 2011.
[24] K. Xu, M. Gerla, L. Qi and Y. Shu, "Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED,” in proceedings of the 9th Annual International Conference on Mobile computing and Networking, pp. 16-28, 2003.
[25] S. Yu, "Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness,” in proceedings of the 10th Annual International Conference on Mobile computing and Networking, pp. 231-244, 2004.
[26] S. Elrakabawy, A. Klemm and C. Lindemann, "TCP with adaptive pacing for multihop wireless networks,” in proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 288-299, 2005.
[27] K. Chen, Y. Xue and K. Nahrstedt, "On wetting TCP’s congestion window limit in mobile ad hoc networks,” Journal on Wireless Communication and Mobile Computing, Vol. 2, No. 1, pp. 85-100, 2002.
[28] K. Nahm, A. Helmy and C. Kuo, "TCP over multihop 802.11 networks: issues and performance enhancement,” in proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 277-287, 2005.
[29] R. Oliveria and T. Braun, "A Smart TCP acknowledgment approach for multihop wireless networks,” IEEE Transactions on Mobile Computing, Vol.6, No. 2, pp. 192-207, 2007.
[30] W. Di, B. Lichun, C. R. Amelia and L. T. Carolyn, "Large-scale access scheduling in wireless mesh networks using social centrality,” Journal on Parallel Distributed Computing, Vol. 73, pp. 1049-1065, 2013.
[31] H. Zhai and X. Fang, "Distributed flow control and medium access in multihop ad hoc networks,” IEEE Transactions on Mobile Computing, Vol.5, No. 11, pp. 1503-1514, 2006.
[32] B. Bensaou, Y. Wang and C. Ko, "Fair medium access in 802.11 based wireless ad-hoc networks,” MobiHoc’00: In Proc. Of 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.99-106, IEEE Press, Piscataway, NJ, USA, 2000.
[33] H. Izumikawa, H. Ishikawa and K. Sugiyama, "Scheduling Algorithm for Fairness Improvement among Subscribers in Multi-hop Wireless Networks,” Electronics and Communications in Japan (Part I: Communications), Vol. 90, no. 4, pp. 11–22, 2007.
[34] K. Dong-Sung, J. Joseph and M. Prasant, "Scheduling of wireless control networks based on IEEE 802.15.4 networks: Mixed traffic environment,” Control Engineering Practice, Vol. 19, pp. 1223-1230, 2011.
[35] C. Young-June, C. Jin-Ghoo and B. Saewoong, "Upper-level scheduling supporting multimedia traffic in cellular data networks,” Computer Networks, Vol. 51, pp. 621-631, 2007.
[36] P. F. Yaser and A. Hussein, "Analysis of temporal and throughput fair scheduling in multirate WLANs,” Computer Networks, Vol. 52, pp. 3169-3183, 2008.
[37] G. Fatemeh, Y. Hamed, A. H. Ali Mohammad and M. Ali, "MC-MLAS: Multi-channel minimum latency aggregation scheduling in wireless sensor,” Computer Networks, Online Version) 2013.
[38] L. Yun and E. Anthony, "A joint scheduling, power control, and routing algorithm for ad hoc wireless networks,” Ad Hoc Networks, Vol. 5, pp. 959-973, 2007.
[39] T.M.Trung , J. Mo, and S.-L. Kim, "A Flow-Based Media Access Control (F-MAC) for Wireless Ad-Hoc Networks,” IEICE Transactions on Communications, Vol. E89-B (3), pp. 756-763, 2006.
[40] P. T. Giang and K. Nakagawa, "Improvement of Fairness by PCRQ scheduling in Multihop Wireless Ad hoc Networks,” in Proc. of Asia-Pacific Symposium on Queueing Theory and Network Application, pp. 339–348, 2007.
[41] J. Choi, Mayank Jain, Kannan Srinivasan, Phillip Levis and Sachin Katti, "Achieving single channel, full duplex wireless communication,” In Mobicom’10: Procedings of the 16th Annual International Conference on Mobile Computing and Networks, 2010.
[42] O. Evgeny and T. Christian, "TCP friendly bandwidth sharing immobile ad hoc networks: from theory to reality,” EURASIP Journal on Wireless Communication and Networking, Vol. 7, pp. 1 – 14, 2005.
[43] M. Gerla, K. Tang and R. Bagrodia, "TCP performance in wireless multi hop networks,” in proceedings of IEEE Workshop Mobile computing Systems and Applications, USA, pp. 202 – 222, 1999.
[44] L.Yang, Winston K.G. Seah and Q. Yin, "Improving fairness among TCP flows crossing wireless ad hoc and wired networks,” in Proc. of the 4th ACM international symposium on Mobile ad hoc networking & computing, pp. 57 – 63, 2003.
[45] X. Kaixin, B. Sang, L. Sungwook and G. Mario, "TCP behavior across multihop wireless networks and the wired internet,” In Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia, pp. 41-48, 2002.
[46] S. Toumpis and A.J. Goldsmith, "Performance. Optimization, and cross-layer design of media access protocols for wireless ad hoc networks,” IEEE International Conference on Communications, Vol. 3, pp. 2234– 2240, 2003.