Abstract
Several analytical models of different wireless networking schemes such as wireless LANs and meshes have been reported in the literature. To the best of our knowledge, all these models fail to address the accurate end-to-end delay analysis of multi-hop wireless networks under unsaturated traffic condition considering the hidden and exposed terminal situation. In an effort to gain deep understanding of delay, this paper firstly proposes a new analytical model to predict accurate media access delay by obtaining its distribution function in a single wireless node. The interesting point of having the media access delay distribution is its generality that not only enables us to derive the average delay which has been reported in almost most of the previous studies as a special case but also facilitates obtaining higher moments of delay such as variance and skewness to capture the QoS parameters such as jitters in recently popular multimedia applications. Secondly, using the obtained single node media access delay distribution, we extend our modeling approach to investigate the delay in multi-hop networks. Moreover, probabilities of collisions in both hidden and exposed terminal conditions have been calculated. The validity of the model is demonstrated by comparing results predicted by the analytical model against those obtained through simulation experiments.
Similar content being viewed by others
References
Takano, Y., & Liou, K.-N. (1989). Solar radiative transfer in cirrus clouds. Part I: Single—scattering and optical properties of hexagonal ice crystals. Journal of Atmosphere Science, 46, 3–19.
Ozdemir, M., & McDonald, A. B. (2004). A queuing theoretic model for IEEE 802.11 DCF using RTS/CTS. In Proceedings of IEEE workshop LANMAN (pp. 33–38).
Shabdiz, F. A., & Subramanian, S. (2006). Analytical models for single-hop and multi-hop ad hoc networks. Mobile Networks and Applications, 11, 75–90.
Marsic, I. (2006). Wireless networks: Local and ad hoc networks. New Jersey: Rutgers University Press.
Li, J., Blake, C., Couto, D. S. D., Lee, H. I., & Morris, R. (2001). Capacity of ad hoc wireless networks. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 61–69). New York, NY, USA.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas of Communications, 18(3), 535–547.
Wu, H., Peng, Y., Long, K., Cheng, S., & Ma, J. (2002). Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In In Proceedings of IEEE INFOCOM (pp. 599–607).
Ergen, M., & Varajya, P. (2005). Throughput analysis and admission control for IEEE 802.11a. ACM MONET, 10(5), 705–716.
Tickoo, O., & Sikdar, B. (2004). Queuing analysis and delay mitigation in IEEE 802.11. In Proceedings of IEEE INFOCOM, Hong Kong (pp. 1404–1413).
Bisnik, N., & Abouzeid, A. (2009). Queuing network models for delay analysis of multihop wireless ad hoc networks. Journal of Ad hoc Networks, Elsevier, 7(1), 79–97.
Tickoo, O., & Sikdar, B. (2008). Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ACM Transactions on Networking, 16(4), 878–891.
Vassis, D., & Kormentzas, G. (2008). Performance analysis of IEEE 802.11 ad hoc networks in the presence of exposed terminals. Journal of Ad Hoc Networks, Elsevier, 6, 474–482.
Tobagi, F., & Kleinrock, L. (1977). Packet switching in radio channels: Part IV—stability considerations and dynamic control in carrier sense multiple access. IEEE Transaction of Communication, 25(10), 1103–1119.
Kleinrock, L. (1976). Queuing systems, Vol. 2: Computer applications. New York: Wiley.
Bertsekas, D., & Gallager, R. (1992). Data networks, 2nd edn. Upper Saddle River: Prentice-Hall International Editions.
Reed, D. A., & Fujitomo, R. M. (1987). Multicomputer networks: Message based parallel processing. Cambridge: MIT Press.
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification (1999). IEEE Std. 802.11, 1999.
Zhai, H., Kwon, Y., & Fang, Y. (2004). Performance analysis of IEEE 802.11 MAC protocol in wireless LAN. Wiley Journal of Wireless Communication and Mobile Computing, 4(8), 917–931.
Bisnik, N., & Abouzeid, A. (2006). Delay and throughput in random access wireless mesh networks. In Proceedings of 2006 IEEE international conference on communications (ICC 2006).
Zheng, Y., Lu, K., Wu, D., & Fang, Y. (2006). Performance analysis of IEEE 802.11 DCF in imperfect channels. IEEE Transactions on Vehicular Technology, 55(5).
Kumar, A., Manjunath, D., & Kuri, J. (2004). Communication networking: An analytical approach, chapter 8 (pp. 456–476). Morgan Kaufman Publishers.
Pythagor simulation tool. Available on line at URL: http://www.icsd.aegean.gr/telecom/pythagor/index.htm.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: Table of notations
Notation | Description |
---|---|
A p | Average duration of payload |
A s | Average service time |
A w | Average waiting time |
A d | Average End-to-end delay |
s b | Backoff service time |
T w | Average time that a packet waits for another one to be served |
m | Maximum number of retransmission |
m' | Maximum contention window |
c | Probability of collision occurrence |
q | Probability of empty queue after processing current packet |
T c | Collision slot duration |
T s | Successful slot duration |
P s | Probability of busy slot being a successful transmission |
P tr | Probability of sensing a busy slot |
P nk | Probability of generating no packet in a given period |
U | Normalized channel utilization factor |
τ | Probability of transmission in an Idle slot |
W | Minimum contention window |
W i | ith contention window |
σ | Slot duration |
\(\bar{\sigma} \) | Average slot duration |
p i,j | Probability of being in the (i,j) state at the State transition diagram. |
p FirstTR | State of receiving new packet when both node and channel are idle |
p IDLE | State of the node when it has no packet in queue to serve |
λ g | Average packet arrival rate |
r(N) | Communication range of node n |
\(\bar{r}_{i,j}\) | Average distance between each two nodes in the network |
n Hid | Average number of nodes located in hidden area of a random node |
n c | Average number of node located in common area of two random adjacent nodes |
t v | Vulnerable period |
\(\bar{d} \) | Mean message distance |
p i | Probability of a message crossing i channels to reach the destination |
D | Diameter of the network |
α | Indicating the degree of communication locality |
θ (α, n) | Normalizing constant |
N | Number of nodes in the networks (Network size) |
z | Size of the network(side of a square operational area) |
λ n | Mean traffic of the network |
b s | Indicating backoff stages(the number of tries before the successful transmission of the packet) |
Appendix 2: Deriving second moment of E[T w 2]
In Sect. 3.1.2, the second moment of T w can be further simplified. The detailed computations are depicted here.
We derive the average distance between two nodes inside a cell with radius r n . If r represents the distance from the center of the cell, then the average distance using infinitesimal rings could be formulated as:
Rights and permissions
About this article
Cite this article
Ghadimi, E., Khonsari, A., Diyanat, A. et al. An analytical model of delay in multi-hop wireless ad hoc networks. Wireless Netw 17, 1679–1697 (2011). https://doi.org/10.1007/s11276-011-0372-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-011-0372-5