This Article 
 Bibliographic References 
 Add to: 
STORM: A Framework for Integrated Routing, Scheduling, and Traffic Management in Ad Hoc Networks
Aug. 2012 (vol. 11 no. 8)
pp. 1345-1357
Rolando Menchaca-Mendez, National Polytechnic Institute, Mexico City
J.J. Garcia-Luna-Aceves, University of California, Santa Cruz
A cross-layer framework is introduced for the effective dissemination of real-time and elastic traffic in multihop wireless networks called Scheduling and Traffic Management in Ordered Routing Meshes (STORM). Unicast and multicast routes are established in coordination with the scheduling of transmissions and bandwidth reservations in a way that bandwidth and delay guarantees can be enforced on a per-hop and end-to-end basis. The routes established in STORM are shown to be loop-free and real-time packets forwarded along these routes are shown to have bounded end-to-end delays. Results from detailed simulation experiments show that, compared to a protocol stack consisting of 802.11 DCF for channel access, AODV or OLSR for unicast routing, and ODMRP for multicast routing, STORM attains similar or better performance for elastic traffic, and up to two orders of magnitude improvement in end-to-end delays, with twice the amount of data delivery for real-time traffic while inducing considerably less communication overhead.

[1] L. Bao and J.J. Garcia-Luna-Aceves, "A New Approach to Channel Access Scheduling for Ad Hoc Networks," Proc. ACM MobiCom, pp. 210-221, 2001.
[2] L. Bao and J.J. Garcia-Luna-Aceves., "Receiver-Oriented Multiple Access in Ad Hoc Networks with Directional Antennas," Wireless Networks, vol. 11, nos. 1/2, pp. 67-79, 2005.
[3] Z. Cai, M. Lu, and X. Wang, "An End-to-End Bandwidth Allocation Algorithm for Ad Hoc Networks," Telecomm. Systems, vol. 22, no. 1, pp. 281-297, 2003.
[4] E. Carlson, C. Prehofer, C. Bettstetter, H. Karl, and A. Wolisz, "A Distributed End-to-End Reservation Protocol for IEEE 802.11-Based Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 2018-2027, Nov. 2006.
[5] L. Chen and W.B. Heinzelman, "A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks," IEEE Network, vol. 21, no. 6, pp. 30-38, Nov./Dec. 2007.
[6] P. Djukic and P. Mohapatra, "Soft-TDMAC: Software TDMA-Based MAC over Commodity 802.11 Hardware," Proc. IEEE INFOCOM, 2009.
[7] W. Feller, An Introduction to Probability Theory and Its Applications, vol. 1, second ed. John Wiley, 1957.
[8] X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A Group Mobility Model for Ad Hoc Wireless Networks," Proc. ACM/IEEE Second Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '99), pp. 53-60, 1999.
[9] IEEE Std 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, pp. i-445, Nov. 1997.
[10] "ITU-T Recommendation G.108 (09/99) Application of the E-Model: A Planning Guide," en, 2012.
[11] "ITU-T Recommendation G.114 (05/03) One-Way Transmission Time," en, 2012.
[12] P. Jacquet, A. Laouiti, P. Minet, and L. Viennot, "Performance Analysis of OLSR Multipoint Relay Flooding in Two Ad Hoc Wireless Network Models," Proc. Second IFIP-TC6 Networking Conf., May 2002.
[13] S.-J. Lee, M. Gerla, and C.-C. Chiang, "On-Demand Multicast Routing Protocol," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 3, pp. 1298-1302, 1999.
[14] C.R. Lin and M. Gerla, "Asynchronous Multimedia Multihop Wireless Networks," Proc. IEEE INFOCOM, vol. 1, pp. 118-125, Apr. 1997.
[15] T. Melodia, M.C. Vuran, and D. Pompili, "The State of the Art in Cross-Layer Design for Wireless Sensor Networks," Proc. EURONGI Workshops Wireless and Mobility, pp. 78-92, 2006.
[16] R. Menchaca-Mendez and J.J. Garcia-Luna-Aceves, "An Interest-Driven Approach to Integrated Unicast and Multicast Routing in MANETs," Proc. IEEE 16th IEEE Int'l Conf. Network Protocols (ICNP '08), pp. 248-257, Oct. 2008.
[17] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM, pp. 234-244, 1994.
[18] C.E. Perkins and E.M. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Apps. (WMCSA '99), pp. 90-100, Feb. 1999.
[19] Qualnet 3.9, Scalable Network Technologies, http:/www., 2012.
[20] E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, "Crosslayer Design of Ad Hoc Networks for Real-Time Video Streaming," IEEE Wireless Comm., vol. 12, no. 4, pp. 59-65, Aug. 2005.
[21] Y. Wu, P.A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung, "Network Planning in Wireless Ad Hoc Networks: A Cross-Layer Approach," IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 136-150, Jan. 2005.
[22] J. Yuan, Z. Li, W. Yu, and B. Li, "A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 2092-2103, Nov. 2006.

Index Terms:
Telecommunication traffic,Channel allocation,Real time systems,Routing protocols,Bandwidth,Unicast,traffic management.,Cross-layer design,integrated routing,channel access
Rolando Menchaca-Mendez, J.J. Garcia-Luna-Aceves, "STORM: A Framework for Integrated Routing, Scheduling, and Traffic Management in Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 8, pp. 1345-1357, Aug. 2012, doi:10.1109/TMC.2011.157
Usage of this product signifies your acceptance of the Terms of Use.