Delay characterization of multihop transmission in a Poisson field of interference
作者： Kostas Stamatiou , Martin Haenggi
DOI: 10.1109/TNET.2013.2283338
关键词: Queueing theory 、 Throughput 、 Time division multiple access 、 Computer network 、 Transmission (telecommunications) 、 Relay 、 Network packet 、 End-to-end delay 、 Computer science 、 Aloha
摘要: We evaluate the end-to-end delay of a multihop transmission scheme that includes source, number relays, and destination, in presence interferers located according to Poisson point process. The medium access control (MAC) protocol considered is combination TDMA ALOHA, which nodes certain hops apart are allowed transmit with probability. Based on an independent transmissions assumption, decouples queue evolutions, our analysis provides explicit expressions for mean throughput, as well scaling laws when interferer density grows infinity. If source always has packets transmit, we find full spatial reuse, i.e., asymptotically delay-optimal, but requires more than TDMA-ALOHA protocol. results have applications delay-minimizing joint MAC/routing algorithms networks randomly nodes.We simulate network where sources relays form process, each assembles route its destination by selecting closest optimal locations. assess both theoretically via simulation sensitivity respect imperfect relay placements crossings.
sci-hub.se 参考文章(29)
J. Hsu, P. Burke, Behavior of Tandem Buffers with Geometric Input and Markovian Output IEEE Transactions on Communications. ,vol. 24, pp. 358- 361 ,(1976) , 10.1109/TCOM.1976.1093299
M. Haenggi, Outage, local throughput, and capacity of random wireless networks IEEE Transactions on Wireless Communications. ,vol. 8, pp. 4350- 4359 ,(2009) , 10.1109/TWC.2009.090105
M. Haenggi, D. Puccinelli, Routing in ad hoc networks: a case for long hops IEEE Communications Magazine. ,vol. 43, pp. 93- 101 ,(2005) , 10.1109/MCOM.2005.1522131
Martin Haenggi, Roxana Smarandache, Diversity Polynomials for the Analysis of Temporal Correlations in Wireless Networks IEEE Transactions on Wireless Communications. ,vol. 12, pp. 5940- 5951 ,(2013) , 10.1109/TWC.2013.100313.131027
M. Sikora, J.N. Laneman, M. Haenggi, D.J. Costello, T.E. Fuja, Bandwidth- and power-efficient routing in linear wireless networks IEEE Transactions on Information Theory. ,vol. 14, pp. 2624- 2633 ,(2006) , 10.1109/TIT.2006.874520
Radha Krishna Ganti, Martin Haenggi, Dynamic connectivity and path formation time in Poisson networks Wireless Networks. ,vol. 20, pp. 579- 589 ,(2014) , 10.1007/S11276-013-0620-Y
R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, D. E. Knuth, On the Lambert W function Advances in Computational Mathematics. ,vol. 5, pp. 329- 359 ,(1996) , 10.1007/BF02124750
S.P. Weber, X. Yang, J.G. Andrews, G. deVeciana, Transmission capacity of wireless ad hoc networks with outage constraints IEEE Transactions on Information Theory. ,vol. 51, pp. 4091- 4102 ,(2005) , 10.1109/TIT.2005.858939
Steven Weber, Ananth Kini, Athina Petropulu, A new approximation for slotted buffered Aloha conference on information sciences and systems. pp. 1143- 1148 ,(2008) , 10.1109/CISS.2008.4558691
Min Xie, Martin Haenggi, Towards an end-to-end delay analysis of wireless multihop networks ad hoc networks. ,vol. 7, pp. 849- 861 ,(2009) , 10.1016/J.ADHOC.2008.04.010