Quality of service-guaranteed cluster-based multihop wireless ad hoc sensor networks

With the help of prioritised polling token and a local synchronisation scheme, this study proposes a quality of service (QoS)-guaranteed scheduling algorithm. It works based on distributed intelligence and schedules both intra-cluster and inter-cluster connections in a cluster-based multihop wireless ad hoc sensor network. Theoretical analyses are employed to derive the bounds for the jitter and delay of each intra-cluster and inter-cluster connection. Based on the obtained jitter bounds and delay bounds, a connection admission control scheme is proposed as the admission criterion for each newly requested connection. Both numerical and simulation results show that by taking the advantages of proposed polling-based QoS scheduling algorithm and the connection admission control jointly, the QoS requirements of all admitted intra-cluster and inter-cluster connections are guaranteed.

[1]  Samy A. Mahmoud,et al.  Connectivity Model for Wireless Mesh Networks , 2008, 2008 IEEE International Conference on Communications.

[2]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[3]  Jaap C. Haartsen,et al.  The Bluetooth radio system , 2000, IEEE Personal Communications.

[4]  Min Shen,et al.  Opportunistic link scheduling for multihop wireless networks , 2009, IEEE Transactions on Wireless Communications.

[5]  Jon W. Mark,et al.  Service scheduling and CAC for QoS guarantee in future PCS , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Jin-Fu Chang,et al.  Guaranteed quality-of-service wireless access to atm , 1996 .

[7]  Ai-Chun Pang,et al.  Link Scheduling with QoS Guarantee for Wireless Relay Networks , 2009, IEEE INFOCOM 2009.

[8]  Keshab K. Parhi,et al.  Distributed scheduling of broadcasts in a radio network , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Mario Gerla,et al.  Bluetooth: an enabler for personal area networking , 2001, IEEE Netw..

[10]  Mario Gerla,et al.  Rendezvous scheduling in Bluetooth scatternets , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Kwang-Cheng Chen.  Medium access control of wireless LANs for mobile computing , 1994 .

[12]  Jun-Zhao Sun.  Mobile ad hoc networking: an essential technology for pervasive computing , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[13]  Xuemin Shen,et al.  Efficient call admission control for heterogeneous services in wireless mobile ATM networks , 2000 .

[14]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[15]  Kwang-Cheng Chen,et al.  Group randomly addressed polling for multicell wireless data networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[16]  Kwang-Cheng Chen,et al.  Organizing an optimal cluster-based ad hoc network architecture by the modified Quine-McCluskey algorithm , 2007, IEEE Communications Letters.

[17]  Pramod K. Varshney,et al.  Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading , 2009, IEEE Transactions on Wireless Communications.

[18]  Niklas Johansson,et al.  JUMP mode---a dynamic window-based scheduling framework for Bluetooth scatternets , 2001, MobiHoc.

[19]  Cheng-Shang Chang,et al.  A novel scheme using the information of departure processes for delay guarantees of distributed VBR traffic , 2001, TNET.

[20]  Li Peng,et al.  A New Intra-cluster Node Scheduling Algorithm of Clustering Data Collection Protocol in WSNs , 2009, 2009 International Conference on Electronic Computer Technology.

[21]  Per Johansson,et al.  Wireless ad hoc networking—The art of networking without a network , 2000 .

[22]  Kwang-Cheng Chen,et al.  Power efficient topology control in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[23]  Kwang-Cheng Chen,et al.  Layerless Design of A Power-efficient Clustering Algorithm for Wireless Ad Hoc Networks under Fading , 2008, Wirel. Pers. Commun..

[24]  Kwang-Cheng Chen,et al.  GRAPO-optimized group randomly addressed polling for wireless data network , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[25]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[26]  Gong Bo,et al.  Intra-cluster Nodes Scheduling Algorithm Satisfying Expected Coverage Degree of Application in Distributed Clustering WSNs , 2008, 2008 International Conference on Computer Science and Software Engineering.

[27]  Jian Tang,et al.  Link scheduling with power control for throughput enhancement in multihop wireless networks , 2006, IEEE Trans. Veh. Technol..

[28]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..