Queuing network models for delay analysis of multihop wireless ad hoc networks☆ Export

@article{citeulike:4116203, abstract = {In this paper we analyze the average end-to-end delay and maximum achievable per-node throughput in random access multihop wireless ad hoc networks with stationary nodes. We present an analytical model that takes into account the number of nodes, the random packet arrival process, the extent of locality of traffic, and the back off and collision avoidance mechanisms of random access MAC. We model random access multihop wireless networks as open G / G /1 queuing networks and use the diffusion approximation in order to evaluate closed form expressions for the average end-to-end delay. The mean service time of nodes is evaluated and used to obtain the maximum achievable per-node throughput. The analytical results obtained here from the queuing network analysis are discussed with regard to similarities and differences from the well established information-theoretic results on throughput and delay scaling laws in ad hoc networks. We also investigate the extent of deviation of delay and throughput in a real world network from the analytical results presented in this paper. We conduct extensive simulations in order to verify the analytical results and also compare them against NS-2 simulations.}, author = {Bisnik, N. and Abouzeid, A.}, citeulike-article-id = {4116203}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.adhoc.2007.12.001}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S1570870507001813}, doi = {10.1016/j.adhoc.2007.12.001}, issn = {15708705}, journal = {Ad Hoc Networks}, keywords = {ad, ad-hoc, adhoc, hoc, manet, mobile, modelling, network, queue, queue-theory, queuing, queuing-network, queuing\_network, theory, wireless, wireless-network, wirelessnetwork}, month = {January}, number = {1}, pages = {79--97}, posted-at = {2009-09-23 00:13:23}, priority = {3}, title = {Queuing network models for delay analysis of multihop wireless ad hoc networks☆}, url = {http://dx.doi.org/10.1016/j.adhoc.2007.12.001}, volume = {7}, year = {2009} }

TY - JOUR ID - citeulike:4116203 L3 - citeulike-article-id:4116203 N2 - In this paper we analyze the average end-to-end delay and maximum achievable per-node throughput in random access multihop wireless ad hoc networks with stationary nodes. We present an analytical model that takes into account the number of nodes, the random packet arrival process, the extent of locality of traffic, and the back off and collision avoidance mechanisms of random access MAC. We model random access multihop wireless networks as open G / G /1 queuing networks and use the diffusion approximation in order to evaluate closed form expressions for the average end-to-end delay. The mean service time of nodes is evaluated and used to obtain the maximum achievable per-node throughput. The analytical results obtained here from the queuing network analysis are discussed with regard to similarities and differences from the well established information-theoretic results on throughput and delay scaling laws in ad hoc networks. We also investigate the extent of deviation of delay and throughput in a real world network from the analytical results presented in this paper. We conduct extensive simulations in order to verify the analytical results and also compare them against NS-2 simulations. IS - 1 JF - Ad Hoc Networks SN - 15708705 EP - 97 TI - Queuing network models for delay analysis of multihop wireless ad hoc networks☆ VL - 7 SP - 79 KW - ad KW - ad-hoc KW - adhoc KW - hoc KW - manet KW - mobile KW - modelling KW - network KW - queue KW - queue-theory KW - queuing KW - queuing-network KW - queuing_network KW - theory KW - wireless KW - wireless-network KW - wirelessnetwork AU - Bisnik, N AU - Abouzeid, A PY - 2009/01// UR - http://dx.doi.org/10.1016/j.adhoc.2007.12.001 ER -