A Queuing Network Model Based on Ad Hoc Routing Networks for Multimedia Communications

In real-time multimedia applications, the delivery of multimedia information over ad hoc wireless networks has presented difficult challenges requiring considerable research efforts to overcome. To analyze the delivering multimedia packets between mobile nodes with low end-to-end delay and less bandwidth overhead while ensuring high throughput, we propose a queuing network model based on our adaptive-gossip algorithm with probability pn that conserves network bandwidth at each node by reducing the routing overhead. We also analyze the queuing delay in regard to the number of nodes, the transmission range of a node, the behavior of routing, and MAC protocols. We present both analytical and experimental results to thoroughly evaluate our proposed queuing network model, which demonstrates the advantages of an adaptive-gossiping routing method over flooding routing.

[1]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[2]  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..

[3]  Antonio Iera,et al.  QoS in next-generation wireless multimedia communications systems , 2003, IEEE Wireless Communications.

[4]  Ranveer Chandra,et al.  Anonymous Gossip: improving multicast reliability in mobile ad-hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[5]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[6]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[7]  박성현,et al.  NS-2를 이용한 네트워크 시뮬레이션 방법론 , 2007 .

[8]  Eitan Altman,et al.  Delay analysis for real-time streaming media in multi-hop ad hoc networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[9]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[10]  Anne-Marie Kermarrec,et al.  Gossiping in distributed systems , 2007, OPSR.

[11]  Ilkyeun Ra,et al.  Adaptive-gossiping for an energy-aware routing protocol in wireless sensor networks , 2010, IWCMC.

[12]  Jian Li,et al.  Qos in mobile a hoc networks , 2003, IEEE Wireless Communications.

[13]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2006, IWCMC '06.

[14]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[15]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[16]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Eitan Altman,et al.  Delay analysis for real-time streaming media in multi-hop ad hoc networks , 2008, WiOpt 2008.

[18]  Ilkyeun Ra,et al.  Performance study of ad hoc routing protocols with gossip-based approach , 2009, SpringSim '09.

[19]  Periklis Chatzimisios,et al.  Delay Distribution Analysis of the RTS/CTS mechanism of IEEE 802.11 , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[20]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[21]  Aparna V. Huzurbazar Modeling, Analysis, Design, and Control of Stochastic Systems , 2001, Technometrics.

[22]  Anne-Marie Kermarrec,et al.  Lightweight probabilistic broadcast , 2003, TOCS.

[23]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[24]  M. Omizo,et al.  Modeling , 1983, Encyclopedic Dictionary of Archaeology.

[25]  Anthony Ephremides,et al.  A distributed routing algorithm for mobile wireless networks , 1995, Wirel. Networks.

[26]  Sungwook Yu,et al.  A Novel Sensing Method and Sensing Algorithm Development for a Ubiquitous Network , 2010, Sensors.