GI/Geom/1 queue based on communication model for mesh networks

In mesh networks architecture, it should be permitted to visit the mobile client points. Whereas in mesh networks environment, the main throughput flows usually communicate with the conventional wired network. The so-called gateway nodes can link directly to traditional Ethernet, depending on these mesh nodes, and can obtain access to data sources that are related to the Ethernet. In wireless mesh networks WMNs, the quantities of gateways are limited. The packet-processing ability of settled wireless nodes is limited. Consequently, throughput loads of mesh nodes highly affect the network performance. In this paper, we propose a queuing system that relied on traffic model for WMNs. On the basis of the intelligent adaptivenes, the model considers the influences of interference. Using this intelligent model, service stations with boundless capacity are defined as between gateway and common nodes based on the largest hop count from the gateways, whereas the other nodes are modeled as service stations with certain capacity. Afterwards, we analyze the network throughput, mean packet loss ratio, and packet delay on each hop node with the adaptive model proposed. Simulations show that the intelligent and adaptive model presented is precise in modeling the features of traffic loads in WMNs. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[3]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[4]  Alhussein A. Abouzeid,et al.  Delay and Throughput in Random Access Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[5]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[6]  Seok-Pil Lee,et al.  A new query-by-humming system based on the score level fusion of two classifiers , 2012, Int. J. Commun. Syst..

[7]  Kenji Sugimoto,et al.  Rank-based dynamic frequency hopping without strict coordination in IEEE 802.22 WRAN system , 2012, Int. J. Commun. Syst..

[8]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[9]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[10]  Dimitris A. Pados,et al.  Capacity, throughput, and delay of slotted ALOHA DS-CDMA links with adaptive space-time auxiliary-vector receivers , 2005, IEEE Transactions on Wireless Communications.

[11]  Der-Jiunn Deng,et al.  Efficient uplink scheduling policy for variable bit rate traffic in IEEE 802.16 BWA systems , 2012, Int. J. Commun. Syst..

[12]  Alireza Keshavarz-Haddad,et al.  Broadcast capacity in multihop wireless networks , 2006, MobiCom '06.

[13]  Jianhua Ma,et al.  Ubiquitous computing for communications and broadcasting , 2012, Int. J. Commun. Syst..

[14]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

[15]  Andrea E. F. Clementi,et al.  Distributed multi-broadcast in unknown radio networks , 2001, PODC '01.

[16]  Shang-Juh Kao,et al.  Using GI-G-1 queuing model for rtPS performance evaluation in 802.16 networks , 2012, Int. J. Commun. Syst..

[17]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[18]  Doo-Soon Park,et al.  A sliding window‐based false‐negative approach for ubiquitous data stream analysis , 2012, Int. J. Commun. Syst..

[19]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[20]  Kang Ryoung Park,et al.  Intelligent query by humming system based on score level fusion of multiple classifiers , 2011, EURASIP J. Adv. Signal Process..

[21]  Shaojie Tang,et al.  Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model , 2010, IEEE/ACM Transactions on Networking.

[22]  Kyle Jamieson,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM 2007.

[23]  Devavrat Shah,et al.  Throughput and Delay in Random Wireless Networks With Restricted Mobility , 2007, IEEE Transactions on Information Theory.

[24]  Andrea E. F. Clementi,et al.  Selective families, superimposed codes, and broadcasting on unknown radio networks , 2001, SODA '01.

[25]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[26]  Guojun Dai,et al.  Queuing Based Traffic Model for Wireless Mesh Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[27]  Devavrat Shah,et al.  Throughput-delay scaling in wireless networks with constant-size packets , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[28]  Sun-Mi Park,et al.  Color recognition with compact color features , 2012, Int. J. Commun. Syst..

[29]  Alhussein A. Abouzeid,et al.  Queuing Delay and Achievable Throughput in Random Access Wireless Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[30]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[31]  Yueming Lu,et al.  Self-adaptive clock frequency recovery based on buffer control , 2012, Int. J. Commun. Syst..

[32]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[33]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[34]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[35]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.