QoS-guaranteed polling-based 2-layer integrated multihop scheduling algorithm for wireless ad hoc networks

By removing the global synchronization that is usually assumed, we use the concept of relative timing between neighboring clusters and the concept of rendezvous windows for gateway nodes to rendezvous with their connected clusters for timing conversion to overcome the synchronization problem in wireless multihop ad hoc networks. To be able to schedule both intra-cluster and inter-cluster traffic sources in the assumed 2-layer network hierarchy, we propose a QoS-guaranteed polling-based 2-layer integrated multihop scheduling algorithm that schedules both intra-cluster and inter-cluster packets based on a preset service priority. The delay and jitter for intra-cluster and inter-cluster connections are analyzed and are used as the admission criteria for connection setup requests.