Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs

This paper proposes urgency-based packet scheduling and routing algorithms to effectively deliver delay-sensitive data over a multi-hop mobile ad hoc networks supporting IEEE 802.11 multi-rate service. First, packet urgency, node urgency, and route urgency are defined on the basis of the end-to-end delay requirement. Based on these urgency metrics and the estimated transmission delay of each packet by Kalman filter, the proposed packet scheduling algorithm determines the transmission order and drop policy to minimize the node urgency without unnecessary packet drop, and the proposed routing algorithm establishes a route to minimize the derivative of route urgency in order to maximize the number of packets delivered within the required end-to-end delay. Finally, experimental results are presented to evaluate the performance of the proposed joint working algorithms.

[1]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[2]  Serge Fdida,et al.  Comparison of tail drop and active queue management performance for bulk-data and Web-like Internet traffic , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[3]  Seungwan Ryu,et al.  Urgency and Efficiency based Packet Scheduling Algorithm for OFDMA wireless system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[4]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[5]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Thomas Plagemann,et al.  Challenges and techniques for video streaming over mobile ad hoc networks , 2010, Multimedia Systems.

[7]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[8]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

[10]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[11]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[12]  Xin Wang,et al.  SoftMAC: layer 2.5 MAC for VoIP support in multi-hop wireless networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[13]  Yanghee Choi,et al.  Multi-rate aware routing protocol for mobile ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[14]  Juan-Carlos Cano,et al.  QoS Support in MANETs: a Modular Architecture Based on the IEEE 802.11e Technology , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Min Dong,et al.  Packet prioritization in multihop latency aware scheduling for delay constrained communication , 2007, IEEE Journal on Selected Areas in Communications.

[16]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[17]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[18]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[19]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[20]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[21]  Jang-Ping Sheu,et al.  A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks , 2007, Wirel. Pers. Commun..

[22]  Edward W. Knightly,et al.  OAR: An Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks , 2005, Wirel. Networks.

[23]  Yi Yang,et al.  Exploiting medium access diversity in rate adaptive wireless LANs , 2004, MobiCom '04.

[24]  Martin Nilsson,et al.  Real-Time Measurement of End-to-End Available Bandwidth using Kalman Filtering , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[25]  Jean C. Walrand,et al.  Dynamic priority protocols for packet voice , 1989, IEEE J. Sel. Areas Commun..

[26]  James Aweya,et al.  A control theoretic approach to active queue management , 2001, Comput. Networks.

[27]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[28]  Dong Zhou,et al.  Efficient,and scalable IEEE 802.11 ad-hoc-mode timing synchronization function , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[29]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[30]  J. J. Garcia-Luna-Aceves,et al.  Delay analysis of IEEE 802.11 in single-hop networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[31]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[32]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  Edward W. Knightly,et al.  Coordinated multihop scheduling: a framework for end-to-end services , 2002, TNET.

[34]  Zhong Fan.  High throughput reactive routing in multi-rate ad hoc networks , 2004 .

[35]  Hyuk Lim,et al.  A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks , 2006, MobiCom '06.