Advertisement

Key Factors for a Proper Available-Bandwidth-Based Flow Admission Control in Ad-Hoc Wireless Sensor Networks

  • Muhammad Omer Farooq
  • Thomas KunzEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8629)

Abstract

In this paper, first, we present our simulation studies that help to outline key factors for a proper available-bandwidth-based flow admission control in ad-hoc Wireless Sensor Networks (WSNs). In most cases, WSNs use the IEEE 802.15.4 standard, therefore our simulation studies are based on the same standard. The identified key factors are: (i) the overheads (back-off, retransmission, contention window, ACK packet, and ACK waiting time) associated with the unslotted IEEE 802.15.4 Carrier Sense Multiple Access Collision Avoidance (CSMA-CA) MAC layer protocol reduce the amount of available bandwidth, (ii) the impact of the MAC layer overheads on a node’s available bandwidth is a function of the number of active transmitters and data traffic load within the interference range of the node, (iii) contention count on a node that is not on a flow’s data forwarding path is a function of the number of active transmitters (along the flow’s data forwarding path) within the interference range of the node, and (iv) a flow’s intra-flow contention count on a node (along the flow’s data forwarding path) depends on the hop-count distance of the node from the source and the destination nodes, and the node’s interference range. Second, we present a survey of state-of-the-art flow admission control algorithms for ad-hoc wireless networks. The survey demonstrates that the state-of-the-art flow admission control algorithms do not completely consider the key identified factors or make incorrect assumptions about them. Third, we propose techniques that an available-bandwidth-based flow admission control algorithm can use to incorporate the key identified factors. Hence, the work presented in this paper can serve as a basis of a more effective available-bandwidth-based flow admission control algorithm for ad-hoc wireless networks.

Keywords

Flow admission control Ad-hoc Wireless Sensor Networks Measurement-based bandwidth estimation Quality of Service (QoS) 

References

  1. 1.
    Dunkles, A., Gronvall, B., Voigt, T.: Contiki: a lightweight and flexible operating systems for tiny networked sensors. In: 9th Annual IEEE International Conference on Local Computer Networks (2004)Google Scholar
  2. 2.
    Jindal, A., Psounis, K., Liu, M.: Capest: a measurement-based approach to estimating link capacity in wireless networks. IEEE Trans. Mob. Comput. 11(12), 2098–2108 (2012)CrossRefGoogle Scholar
  3. 3.
    Nam, N.V., Guerin-Lassous, I., Victor, M., Cheikh, S.: Retransmission-based available bandwidth estimation in IEEE 802.11-based multihop wireless networks. In: 14th ACM Iternational Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2011)Google Scholar
  4. 4.
    Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., Voigt, T.: Cross-level sensor network simulation with Cooja. In: 31st IEEE Conference on Local Computer Networks (2006)Google Scholar
  5. 5.
    Sarr, C., Chaudet, C., Chelius, G., Lassous, I.G.: Bandwidth estimation for IEEE 802.11-based ad hoc networks. IEEE Trans. Mob. Comput. 7(10), 1228–1241 (2008)CrossRefGoogle Scholar
  6. 6.
    Xu, Y., Deng, J., Nowostawski, M.: Quality of service for video streaming over multi-hop wireless networks: admission control approach based on analytical capacity estimation. In: IEEE Conference on Intelligent Sensors, Sensor Networks and Information Processing (2013)Google Scholar
  7. 7.
    Yang, Y., Kravets, R.: Contention-aware admission control for ad hoc networks. IEEE Trans. Mob. Comput. 4(4), 363–377 (2005)CrossRefGoogle Scholar
  8. 8.
    Youn, J.S., Packl, S., Hong, Y.G.: Distributed admission control protocol for end-to-end QoS assurance in ad hoc wireless networks. EURASIP J. Wirel. Commun. Netw. 1(163), 18 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Institute of TelematicsUniversity of LuebeckLuebeckGermany
  2. 2.Department of Systems and Computer EngineeringCarleton UniversityOttawaCanada

Personalised recommendations