Skip to main content
SpringerLink
Log in

Resource Allocation in High Data Rate Mesh WPAN: A Survey Paper

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

IEEE 802.15.3 High data rate wireless personal area networks (HDR WPANs) have been developed to communicate with devices within 10 m at high speed. A mesh network made up of a parent piconet and several child piconets can support multi-hop communications. Wireless mesh networks (WMNs) have been expected to be the ultimate solution for the next decade wireless networking, showing rapid progress and many new inspiring applications. The international standardization organizations formed working groups to address the problem of standardization for WMNs. These groups were the IEEE 802.15.5 (mesh extensions for WPANs),the IEEE 802.11s (mesh extensions for WLANs), and the IEEE 802.16a (mesh extensions for WiMAX). The IEEE 802.15.5 standard is the standard which defines specifications for including multi-hop functionality in the legacy 802.15.3 and 802.15.4 low data rate (LDR) WPAN networks. The impetus for a WPAN to operate in a mesh topology is to increase the network coverage without increasing the transmit power, to increase the route reliability via route redundancy, self-configuration, and efficient use of device battery life. In the case of meshed WPANs, multiple WPAN clusters compete for channel time in a shared superframe. Therefore, it is essential to determine the channel time requirements of each cluster with a certain number of devices and to determine how these clusters can compete to the shared channel time. In this paper, we investigate the different resource allocation mechanisms related to the meshed HDR WPANs for the 802.15.3 and the 802.15.5 standards. We introduce the single hop and the multi-hop IEEE 802.15.3 WPAN architectures. This is followed by the introduction of the IEEE 802.15.5 standard that provides the mesh capabilities for extending the coverage area of HDR WPANs. The current on-going research issues for resource allocation, including beacon interference, reservation collision etc., in both meshed 802.15.3 and 802.15.5 are alluded to.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. IEEE Standard 802.15.3 (2003). Part 15.3: Wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area, networks (WPANs) (pp. 1–315).

  2. IEEE Standard 802.15.4-2006 (2006). Part 15.4: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area, networks (LR-WPANs).

  3. IEEE Std 802.15.5-2009 (2009). IEEE recommended practice for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements. Part 15.5: Mesh topology capability in Wireless Personal Area Networks (WPANs) (pp. 1–166).

  4. Jung, S. B., Yim, S. -B., Lee, T. J., June, S. -D., Lee, H. S., Kwon, T. G., & Cho, J. W. (2006). Multipiconet formation to increase channel utilization in IEEE 802.15.3 high-rate WPAN. In Lecture notes in computer science, vol. 3392 (pp. 1041–1049). Springer.

  5. Da Costa, F. (2004). Dynamic beacon alignment in simultaneously operating piconets (SOP) using the heart beat approach. In IEEE Stdandard P802.15-04/135r0.

  6. Fan, Z. (2006). Multi-hop mesh networking for UWB-based 802.15.3 coverage extension. In Proceedings of the 20th international conference on advanced information networking and applications, vol. 1 (pp. 920–925).

  7. Jung, S., Kim, H., Yim, S., & Lee, T. (2007). Channel time allocation and routing algorithm for multi-hop communications in IEEE 802.15.3 high-rate WPAN mesh networks. In International conference on computational science (ICCS’07) (pp. 457–465).

  8. Xue, P., Gong, P., & Kim, D. (2008). Enhanced IEEE 802.15.3 MAC protocol for efficient support of multiple simultaneously operating piconets. IEEE Transactions on Vehicular Technology, 57(4), 2548–2559.

    Article  Google Scholar 

  9. Khan, S., Al Raweshidy, H., & Sivarajah, K. (2008). Meshed high data rate personal area networks. IEEE Communications Surveys and Tutorials, 10(1), 58–69.

    Article  Google Scholar 

  10. Lee, M., et al. (2010). Meshing wireless personal area networks: Introducing IEEE 802.15.5. In IEEE communications magazine.

  11. Park, M. S., Lee, B., & Rhee, S. H. (2008). Distributed multiple access control for the wireless mesh personal area networks. Transactions on Information and Systems, E91(2), 258–263.

    Google Scholar 

  12. Mahmud, S., Khan, S., & Al-Raweshidy, H. S. (2010). A resource allocation strategy for meshed high data rate WPANs. IEEE Communications Letters, 14(6), 524–526.

    Article  Google Scholar 

  13. Mahmud, S. (2009). Thesis: Performance enhancements for single hop and multi-hop meshed high data rate wireless personal area networks. Brunel University, School of Engineering and Design (pp. 96–99).

  14. Chen, X., Xiao, Y., Cai, Y., Lu, J., & Zhou, Z. (2006). An energy diffserv and application-aware MAC scheduling for VBR streaming video in the IEEE 802.15. 3 high-rate wireless personal area networks. Computer Communications, 29(17), 3516–3526.

    Article  Google Scholar 

  15. Boggia, G., Camarda, P., & Grieco, L. A. (2010). Scheduling channel time allocations in 802.15.3 WPANs for supporting multimedia applications. Wireless Communications and Mobile Computing, 10(5), 596–608.

    Google Scholar 

  16. Kim, S., & Cho, Y. (2005). Scheduling scheme for providing QoS to real-time multimedia traffics in high-rate wireless PANs. IEEE Transactions on Consumer Electronics, 51(4), 1159–1168.

    Article  Google Scholar 

  17. Tseng, Y. H., Wu, E. H. K., & Chen, G.-H. (2003). Maximum traffic scheduling and capacity analysis for IEEE 802.15.3 high data rate MAC protocol. IEEE Vehicular Technology Conference, 3, 1678–1682.

    Google Scholar 

  18. Gesbert, D., & Kountouris, M. (2007). Resource allocation in multicell wireless networks: Some capacity scaling laws. In International symposium on modeling and optimization in mobile, ad hoc and wireless networks and workshops (WiOpt’07) (pp. 1–7).

  19. Kuo, W. H., & Liao, W. (2007). Utility-based resource allocation in wireless networks. IEEE Transactions on Wireless Communications, 6(10), 3600–3606.

    Article  Google Scholar 

  20. Cheng, H. T., & Zhuang, W. (2009). Novel packet-level resource allocation with effective QoS provisioning for wireless mesh networks. IEEE Transactions on Wireless Communications, 8(2), 694–700.

    Article  Google Scholar 

  21. UWB and Mesh Networks. (2003). White paper. Cambridge: UK

  22. Chen, X., Lu, J., & Zhou, Z. (2005). An enhanced high-rate WPAN MAC for mesh networks with dynamic bandwidth management. In Proceedings of IEEE GLOBECOM, vol. 6 (pp. 3408–3412).

  23. Chou, C. T., Pavon, J. D. P., & Shankar, N. S. (2005). Mobility support enhancements for the WiMedia UWB MAC protocol. International Conference on Broadband Networks, 2, 136–142.

    Google Scholar 

  24. Xueli, A., Vazifehdan, J., Prasad, R. V., Hekmat, R., Harada, H., & Niemegeers, I., (2010). Extending WPANs to support multi-hop communication with QoS provisioning. IEEE Consumer Communications and Networking Conference (CCNC’10) (pp. 1–6).

  25. Cheng, H. T., & Zhuang, W. (2008). Joint power-frequency-time resource allocation in clustered wireless mesh networks. IEEE Network, 22(1), 45–51.

    Article  Google Scholar 

  26. Johansson, M., & Sternad, M. (2005). Resource allocation under uncertainty using the maximum entropy principle. IEEE Transactions on Information Theory, 51(12), 4103–4117.

    Article  MathSciNet  Google Scholar 

  27. Murthy, K. M. S., & Catherasoo, R. (1993). Enhanced capacity resource allocation protocol for packetized voice in a TDMA short-range wireless network. 1. Algorithm and performance. In International conference on personal communications: Gateway to the 21st century, vol. 2 (pp. 713–717).

  28. Dai, Q. Y., Rong, L., Hu, H. L., & Su, G. (2008). Resource allocation using time division multiple access over wireless relay networks. The Journal of China Universities of Posts and Telecommunications, 15(3), 69–74.

    Article  Google Scholar 

  29. Vergados, D. D., Vergados, D. J., Douligeris, C., & Tombros, S. L. (2006). QoS-aware TDMA for end-to-end traffic scheduling in ad hoc networks. IEEE Wireless Communications, 13(5), 68–74.

    Article  Google Scholar 

  30. Mahmud, S., Khan, S., Haseeb Zafar, M., & Al-Raweshidy, H. S. (2012). Traffic estimation for centralized resource allocation in meshed High Data Rate WPANs. Wireless telecommunications symposium (WTS), 2012. IEEE.

Download references

Author information

Authors and Affiliations

  1. Université Européenne de Bretagne (UEB)—INSA, IETR, UMR 6164, F-35708 , Rennes, France

    Samar Sindian, Matthieu Crussière & Jean-François Hélard

  2. CCE Department, Faculty of Engineering, IUL, Khaldeh, 30014, Lebanon

    Samar Sindian & Ayman Khalil

  3. Faculty of Engineering, Lebanese University, Rafic Hariri Campus, Hadath, Lebanon

    Abed Ellatif Samhat

Authors
  1. Samar Sindian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ayman Khalil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abed Ellatif Samhat
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Matthieu Crussière
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jean-François Hélard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samar Sindian.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sindian, S., Khalil, A., Samhat, A.E. et al. Resource Allocation in High Data Rate Mesh WPAN: A Survey Paper. Wireless Pers Commun 74, 909–932 (2014). https://doi.org/10.1007/s11277-013-1330-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1330-6

Keywords

Search

Navigation