Data Aggregation Scheduling in Probabilistic Wireless Networks with Cognitive Radio Capability
Mingyuan Yan, Meng Han, Chunyu Ai, Zhipeng Cai, Yingshu Li · 2016
Transitional Region Phenomenon leads to the existence of lossy links in wireless networks, which results in a transmission between two users who are theoretically connected under the Deterministic Network Model cannot be guaranteed. Therefore, we focus on a more practical network model - Probabilistic Network Model (PNM) which can better characterize the lossy links in wireless networks. To be specific, we focus on the investigation of accelerating data aggregation process in probabilistic wireless networks with the cognitive radio technology. By involving cognitive radio technology, users in the wireless networks can seek extra transmission opportunity if other spectrum resource is available. Otherwise, the data aggregation process still can be done on the default working spectrum. Particularly, we are interested in the time efficient data aggregation scheduling problem. In this work, a two phase scheduling algorithm is proposed. The first phase is finding an efficient routing structure considering the speciality of the network model under investigation. In the second phase, a dynamic scheduling algorithm is introduced. Theoretical analysis is provided to estimate the lower latency bound for the scheduling algorithm, followed by the experimental simulation verification.