Class of Service Support Layer for Wireless Mesh Networks

Jukka SUHONEN, Timo D. HAMALAINEN, Marko HANNIKAINEN

.

DOI: 10.4236/ijcns.2010.32021                

Abstract

This paper presents an add-on Class of Service (CoS) layer for wireless mesh networks. The proposed protocol is applicable for contention-based MACs and is therefore compatible with most of the Wireless Local Area Network (WLAN) and Wireless Sensor Network (WSN) protocols. The protocol has a locally centralized control for managing data flows, which either reserve a fixed bandwidth or are weighted by fair scheduling. The protocol reduces transmission collisions, thus improving the overall throughput. IEEE 802.11 adhoc WLAN has been taken as a platform for simulations and prototyping for evaluating the protocol performance. Network Simulator Version 2 (NS2) simulations show that the CoS protocol efficiently differentiates bandwidth, supports bandwidth reservations, and reaches less than 10 ms transfer delay on IEEE 802.11b WLAN. Testing with a full prototype implementation verified the performance of the protocol.

Keywords

Wireless LAN, Wireless Sensor Network, Scheduling, Traffic Control (Communication), Quality of Service

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. F. Akyildiz, T. Melodia, K. R. Chowdury, “Wireless multimedia sensor networks: a survey,” IEEE Wireless Communications, pp. 32–39, December 2007.
[2]	G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas in Communications, vol. 18, pp. 535–547, March 2000.
[3]	Y. Xiao, “Enhanced DCF of IEEE 802.11e to support QoS,” in Proceedings of Wireless Communications and Networking Conference (WCNC), 2003, Vol. 2, pp. 1291–1296, March 2003.
[4]	P. Garg et al., “Using IEEE 802.11e MAC for QoS over Wireless,” in Proc. Performance, Computing, and Communications Conference, pp. 537–542, 2003.
[5]	H. Zhu et al. “A survey of quality of service in IEEE 802.11 networks,” IEEE Wireless Communication, August 2004.
[6]	D. He and C. Q. Shen, “Simulation study of IEEE 802.11e EDCA,” in Proceedings of VTC, 2003.
[7]	J. W. Robinson and T. S. Randhawa, “Saturation throu- ghput analysis of IEEE 802.11e enhanced distributed coordination function,” IEEE JSAC, Vol. 22, No. 5, June 2004.
[8]	G. Hiertz, S. Max, and T. Junge, “IEEE 802.11s – mesh deterministic access,” in Proceedings of the 14th Euro- pean Wireless Conference, pp. 1–8, 2008.
[9]	M. H?nnik?inen, M. Niemi, and T. H?m?l?inen, “Performance of the Ad-hoc IEEE 802.11b wireless LAN,” in Proceedings of International Conference on Telecommunications, pp. 938–945, June 2002.
[10]	S. Pollin et al. “Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer,” IEEE Trans- actions on Wireless Communications, Vol. 7, No. 9, pp. 3359–3371, September 2008.
[11]	T-J Lee, H. R. Lee, and M. Y. Chung, “MAC throughput limits of slotted CSMA/CA in IEEE 802.15.4 WPAN,” IEEE Communication Letters, Vol. 10, No. 7, pp. 561–563, July 2006.
[12]	A. Dugar, N. Vaidya, and P. Bahl, “Priority and fair scheduling in a wireless LAN,” in Proceedings Military Communications Conference, Vol. 2, pp. 993–997, 2001.
[13]	D. Qiao and K. G. Shin, “Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF,” in Proceedings of Tenth IEEE International Workshop on Quality of Service, pp. 227–236, May 2002.
[14]	S. Sheu and T. Sheu, “A bandwidth allocation/sharing/ex- tension protocol for multimedia over IEEE 802.11 ad hoc wireless LANs,” IEEE Journal on Selected Areas in Communication, Vol. 19, October 2001.
[15]	I. Aad and C. Castelluccia, “Differentation mechanisms for IEEE 802.11,” in Proceedings of IEEE Infocom, 2001.
[16]	T. Suzuki and S. Tasaka, “Performance evaluation of priority-based multimedia transmission with the PCF in an IEEE 802.11 standard wireless LAN,” in Proceedinds of International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 2, No. 30.
[17]	L. Jacob, Q. Qiang, R. Radhakrishna Pillai, and B. Pradhakaran, “MAC protocol enhancements and a distributed scheduler for QoS guarantees over the IEEE 802.11 wireless LANs,” in Proceedings of Vehicular Technology Conference (VTC), Vol. 4, pp. 2410–2413, September 2002.
[18]	C. K. Singh, A. Kumar, and P. M. Ameer, “Performance evaluation of an IEEE 802.15.4 sensor network with a star topology,” Wireless Network, Vol. 14, pp. 543–568, 2008.
[19]	F. Shu, “Performance evaluation of the IEEE 802.15.4 CSMA-CA protocol with QoS differentiation,” in Proceedings of International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp. 475–480, December 2008.
[20]	S. T. Sheu, T. F. Sheu, C. Wu, and J. Y. Luo, “Design and implementation of a reservation-based MAC protocol for voice/data over IEEE 802.11 ad-hoc wireless networks,” in Proceedings of IEEE International Conference on Communications (ICC), Vol. 6, pp. 1935–1939, June 2001.
[21]	S. Sharma, K. Gopalan, and N. Zhu, “Quality of service guarantee on 802.11 networks,” in Proceedings Hot Interconnects 9, pp. 99–103, 2001.
[22]	S. Garg, M. Kappes, and M. Mani, “Wireless access server for quality of service and location based access control in 802.11 networks,” in Proceedings of Interna- tional Symposium on Computers and Communications (ISCC’02), pp. 819–824, 2002.
[23]	Q. Shen, X. Fang, Pan Li, and X. Fang, “Admission control based on available bandwidth estimation for wireless mesh networks,” IEEE Transactions on Vehi- cular Technology, Vol. 58, No. 5, July 2009.
[24]	A. Giorgetti, G. Pasolini, and R. Verdone, “Performance evaluation of a channel adaptive wlan polling prot- ocol,” in Proceedings of Vehicular Technology Confer- ence, 56th IEEE, Vol. 3, pp. 1379–1383, 2002.
[25]	M. Gidlund, “An approach for using adaptive error control schemes in wireless LAN with CSMA/CA MAC protocol,” in Proceedings of Vehicular Techology Con- ference (VTC), Vol. 1, pp. 224–228, May 2002.
[26]	F. Calì, M. Conti, and E. Gregori, “Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit,” IEEE/ACM Transactions on Networking, Vol. 8, No. 6, December 2000.
[27]	A. Koubaa, R. Severino, M. Alves, and E. Tovar, ”Impro- ving quality-of-service in wireless sensor networks by mitigating ‘hidden-node collisions’,” IEEE Transactions on Industrial Informatics, pp. 299–313, Vol. 5, No. 3, August 2009.
[28]	B. Luca, F. D. Priscoli, T. Inzerilli, P. M?h?nen, and L. Mu?oz, “Enhancing IP service provision over hetero- geneous wireless networks: A path toward 4G,” IEEE Communications Magazine, pp. 74–81, August 2001.
[29]	G. Xylomenos and G. C. Polyzos, “Link layer support for quality of service on wireless internet links,” IEEE Per- sonal Communications, pp. 52–60, October1999.
[30]	S. Jardosh and P. Ranjan, “A survey: Topology control for wireless sensor networks,” in Proceedings of IEEE International Conference on Signal processing, Com- munications, and Networking, pp. 422–427, January 2008.
[31]	B. C?rbunar, A. Grama, and J. Vitek, “Redundancy and coverage detection in sensor networks,” ACT Transac- tions on Sensor Networks, Vol. 2, pp. 94–128, February 2006.
[32]	H. Zhai, X. Chen, and Y. Fang, “How well can the IEEE 802.11 wireless LAN support quality of service,” IEEE Transactions on Wireless Communications, Vol. 4, pp. 3084–3094, November 2005.
[33]	H. Levy and M. Sidi, “Polling systems: Applications, modeling, and optimization,” IEEE Transactions on Communications, Vol. 38, pp. 1750–1760, October 1990.
[34]	O. Sharon and E. Altman, “An efficient polling MAC for wireless LANs,” IEEE/ACM Transactions on Network- ing, Vol. 9, pp. 439–451, August 2001.
[35]	M. Adamou, S. Khanna, I. Lee, I. Shin, and S. Zhou, “Fair real-time traffic scheduling over a wireless LAN,” in Proceedings Real-Time Systems Symposium, 22nd IEEE, pp. 279–288, 2001.
[36]	H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez, “Optimal reward-based scheduling for periodic real-time tasks,” IEEE Transactions on Computers, Vol. 50, Febru- ary 2001.
[37]	K. Fall and K. Varadhan, “The ns manual (formerly ns notes and documentation),” [Online]. Available: http://www.isi.edu/nsnam/ns/doc/index.html.
[38]	S. Wieth?lter, C. Hoene, and A. Wolisz, “Perceptual quality of internet telephony over IEEE 802.11e supporting enhanced DCF and contention free bursting,” Technical Report TKN-04-11, Telecommunication Networks Group, Technische Universit?t Berlin, September 2004.