Abstract
Ultra wideband (UWB) systems are considered as the key wireless infrastructure platforms for efficient short-range communications. In particular, the UWB based mobile computing systems are envisioned to be attractive solutions to various ad hoc networking applications. However, due to UWB’s unique physical characteristics, the traditional resource management schemes for ad hoc networks cannot be applied to UWB based systems directly. In this paper, we consider the bandwidth scheduling problem in a UWB based hierarchical wireless ad hoc network, which is typically used in an enterprise-scale mobile computing environment. Based on the mathematical analysis and the computer simulations, it is demonstrated that our proposed scheduling scheme exhibits close-to-optimal performance governed by the proportional fairness (PF) constraint. Moreover, a novel self-organized clustering method is designed to improve the system throughput while meeting the PF constraint. Simulation results suggest that the proposed clustering method is effective under various system configurations.
Similar content being viewed by others
References
Radunovic B, Le Boudec J-Y (2004) Optimal power control, scheduling, and routing in UWB networks. IEEE J Sel Areas Commun 22(7):1252–1270
Win MZ, Scholtz RA (2000) Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Trans Commun 48(4):679–689
Cuomo F, Martello C, Baiocchi A, Capriotti F (2002) Radio resource sharing for ad-hoc networking with UWB. IEEE J Sel Areas Commun 20(9):1722–1732
Gong MX, Midkiff SF, Buehrer RM (2004) A new Piconet formation protocol for UWB ad hoc networks. In: Proc IEEE conference on ultra wideband systems and technologies, November 2004, pp 180–184
Lu S, Bharghavan V, Srikant R (1999) Fair scheduling in wireless packet networks. IEEE/ACM Trans Netw 7(4):473–489
Luo H, Cheng J, Lu S (2004) Self-coordinating localized fair queueing in wireless ad hoc networks. IEEE Trans Mob Comput 3(1):86–98
Chao H-L, Liao W (2005) Fair scheduling in mobile ad hoc networks with channel errors. IEEE Trans Wirel Commun 4(3):1254–1263
Tassiulas L, Sarkar S (2005) Max-min fair scheduling in wireless ad hoc networks. IEEE J Sel Areas Commun 23(1):163–173
Xu L, Shen X, Mark JW (2004) Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks. IEEE Trans Wirel Commun 3(1):60–73
Lau VKN (2005) Proportional fair space-time scheduling for wireless communications. IEEE Trans Commun 53:1353–1360
Cao Y, Li VOK (2001) Scheduling algorithms in broadband wireless networks. Proc IEEE 89(1):76–87
Fattah H, Leung C (2002) An overview of scheduling algorithms in wireless multimedia networks. IEEE Wirel Commun 9(5):76–83
Zhu H, Li M, Chlamtac I, Prabhakaran B (2004) A survey of quality of service in IEEE 802.11 networks. IEEE Wirel Commun 11(4):6–14
Radunovic B, Le Boudec J-Y (2004) Rate performance objectives of multihop wireless networks. IEEE Trans Mob Comput 3(4):334–349
Gong MX, Midkiff SF, Buehrer RM (2004) A self-organized clustering algorithm for UWB ad hoc networks. In: Proc IEEE wireless communications and networking conference 2004, March, vol 3, pp 1806–1811
Legrand F et al (2003) U.C.A.N.’s ultra wide band system: MAC and routing protocols. In: Proc IEEE International workshop on ultra-wideband systems 2003, June
Duda RO, Hart PE (1973) Patten classification and scene analysis. Wiley, New York
Anderlind E, Zander J (1997) A traffic model for non-real-time data users in a wireless radio network. IEEE Commun Lett 1(2):37–39
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Y., Kwok, YK. & Wang, J. On scheduling and clustering in hierarchical TH-PPM UWB wireless ad hoc networks. J Supercomput 46, 58–83 (2008). https://doi.org/10.1007/s11227-008-0187-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-008-0187-z