簡易檢索 / 詳目顯示

研究生: 張佑群
Chang, Yu-Chun
論文名稱: 無人機輔助資料收集與能源採集之無線感測網路生命週期延續方案
Life-time extension for Wireless Sensor Network by Energy Harvest-Capable UAV-Assisted Data Aggregation Scheme
指導教授: 張志文
Chang, Chih-Wen
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 46
中文關鍵詞: 無人機能量收集生命週期叢集高密度無線感測器網路
外文關鍵詞: UAV, energy harvest, lifetime, clustering, dense wireless sensor network(DWSN)
相關次數: 點閱:108下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在本文中,我們通過適當地部署一些具有能量收集功能的無人機進行數據收集,為密集型無線傳感器網絡(DWSN)提出了壽命延長方案。 為了促進數據收集,形成了多個叢集以分擔從DWSN上傳信息數據的負擔。 但是,與文獻不同的是,具有最低能量級別的感測器節點可以被選擇作為簇頭(CH)並由UAV充電,這被稱為低能量導向(LEO)CH選擇。 方案。 此外,為了解決更多叢集的情況,提出了兩層叢集結構。 具體而言,第一層和第二層分別由感測器節點和CH形成。 然後,應用一對一匹配來解決第二層叢集與無人機之間的關聯。 對於正確形成的群集,提出了連續凸優化(S-CVX)過程,以迭代地調整CH的傳輸功率,UAV的位置,每個叢集的分配帶寬以及每個CH上傳數據的時間段。 最後,在最小傳輸速率的要求下,進一步降低了每個感測器節點的傳輸功率。 模擬結果驗證了所提出方案延長DWSN壽命的有效性。

    In this paper, we propose a lifetime extension scheme for the dense wireless sensor network (DWSN) by properly deploying some energy harvest-capable UAVs for data aggregation. To facilitate the data aggregation, multiple clusters are formed to share the burdens of uploading the informative data from the DWSN. However, to be differentiated from the literature, the sensor nodes with lowest energy level can have the privileges to be selected as the cluster heads (CHs) and be charged by the UAVs, which is named the low-energy oriented (LEO) CHs selection scheme. Moreover, to tackle the cases with more clusters, the two-tier cluster structure is proposed. To be specific, the first and second tiers are form by the sensor nodes and CHs, respectively. Then, the one-to-one matching is applied to solve the association between the second-tier clusters and UAVs. With properly formed clusters, the successive convex optimization (S-CVX) procedure is proposed to iteratively adjust the transmission power for CHs, the locations of the UAVs, the allocated bandwidth for each cluster and the time period for each CH to upload data. At last, the transmission power for each sensor node is further reduced under the requirement of the minimal transmission rate. The simulation results verify effectiveness of the proposed scheme to extend the lifetime for the DWSN.

    Chinese Abstract i English Abstract ii Acknowledgements iii Contents iv List of Tables vi List of Figures viii List of Variables ix List of Acronyms xiii 1 Introduction 1 2 Literature Survey 3 2.1 Literature Survey . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.1 Lifetime extension . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.2 Rate or throughput maximization . . . . . . . . . . . . . . . . . 5 2.1.3 Coverage extension and outage minimization . . . . . . . . . . . 7 3 System Model and Problem Formulation 9 3.0.1 System Descriptions . . . . . . . . . . . . . . . . . . . . . . . . 9 3.0.2 Signal Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.0.3 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . 15 4 UAV-Assisted Life-Time Extension Scheme 18 4.0.1 Clustering and Association . . . . . . . . . . . . . . . . . . . . . 18 4.0.2 Uplink Resource Management for CHs . . . . . . . . . . . . . . 21 4.0.3 S-CVX Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4.0.4 Minimal Transmission Power for Member Sensors . . . . . . . . 26 4.0.5 Proposed Life-Time Extension Algorithm . . . . . . . . . . . . . 26 4.0.6 Complexity Analysis . . . . . . . . . . . . . . . . . . . . . . . . 27 5 Simulation Results 29 5.0.1 Convergence of the proposed scheme . . . . . . . . . . . . . . . 30 5.0.2 Impact of the number of clusters K . . . . . . . . . . . . . . . . 32 5.0.3 Impacts of the circuit power PC and the efficiency of wireless power transferring 0 . . . . . . . . . . . . . . . . . . . . . . . . 36 6 Conclusions and Future Works 39 Bibliography 41 Vita 46

    [1] Z. Tan, H. Qu, J. Zhao, S. Zhou, and W. Wang, “UAV-aided data collection in self organized IoT network for social augmented reality," in International Telecom- munication Networks and Applications Conference (ITNAC), Nov. 2019, pp. 1-7.
    [2] W. Chen, X. Fan, and L. Chen, “A CNN-based packet classification of eMBB, mMTC and URLLC applications for 5G," in International Conference on Intelli- gent Computing and its Emerging Applications (ICEA), Sept. 2019, pp. 140-145.
    [3] S. R. Sabuj, A. Ahmed, Y. Cho, K. J. Lee, and H. S. Jo, “Cognitive UAV-aided URLLC and mMTC services: Analyzing energy efficiency and latency," IEEE Access, vol. 9, pp. 5011-5027, Jan. 2021.
    [4] L. Shen, N.Wang, Z. Zhu, Y. Fan, X. Ji, and X. Mu, “UAV-enabled data collection for mMTC networks: AEm modeling and energy-efficient trajectory design," in IEEE International Conference on Communications (ICC), June 2020, pp. 1-6.
    [5] T. Salam, W. U. Rehman, and X. Tao, “Data aggregation in Massive Machine Type Communication: Challenges and solutions," IEEE Access, vol. 7, pp. 41921-41946, Apr. 2019.
    [6] K. A_rin, P. Reshma, and G. N. Kumar, “Monitoring effect of air pollution on agriculture using WSNs," in IEEE Technological Innovations in ICT for Agricul- ture and Rural Development (TIAR), Apr. 2017, pp. 46-50.
    [7] J. M. Nez V., F. Fonthal R., and Y. M. Quezada L., “Design and implementation of WSN for precision agriculture in white cabbage crops," in IEEE International Conference on Electronics, Electrical Engineering and Computing (INTERCON), Aug. 2017, pp. 1-4.
    [8] X. Gao, X. Zhao, and X. Tian, “The development of evaluation system for ocean environment monitoring data analysis," in International Conference on Informa- tion Science and Control Engineering (ICISCE), Apr. 2015, pp. 970-972.
    [9] G. H. Raghunandan, A. S. Rani, and S. Y. Nanditha, “Hierarchical clustering based routing technique for overall efficiency of WSN," in IEEE International Conference on Recent Trends in Electronics, Information :Communication Tech- nology (RTEICT), May 2017, pp. 805-808.
    [10] H. Chen, J. Liu, H. Su, S. Lin, J. Zhu, and L. Chen, “Towards energy and resource efficient design for scalable mMTC with a distributed energy-restricted cluster based transmission scheme," in International Wireless Communications and Mobile Computing (IWCMC), June 2020, pp. 1309-1313.
    [11] W. Chang and T. Lin, “A novel cluster head reselection and edge sub-clustering lifetime prolongation scheme for modern sensor networks," in IEEE Vehicular Technology Conference (VTC Spring), May 2015, pp. 1-5.
    [12] M. S. Bahbahani and E. Alsusa, “A cooperative clustering protocol with duty cycling for energy harvesting enabled wireless sensor networks," IEEE Transactions on Wireless Communications (TWC), vol. 17, no. 1, pp. 101-111, Jan. 2018.
    [13] K. Kumar and S. Khera, “Optimization of transceiver energy with LEACH protocol for wireless sensor Ad-hoc networks," in IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), Feb. 2019, pp. 1-4.
    [14] H. Kim, “Performance analysis of K Means clustering algorithms for mMTC systems," in International Conference on Information and Communication Technol- ogy Convergence (ICTC), Oct. 2020, pp. 30-35.
    [15] Q. Wu, Y. Zeng, and R. Zhang, “Joint trajectory and communication design for multi-UAV enabled wireless networks," IEEE Transactions on Wireless Commu- nications (TWC), vol. 17, no. 3, pp. 2109-2121, March 2018.
    [16] T. Z. H. Ernest, A. S. Madhukumar, R. P. Sirigina, and A. K. Krishna, “A Hybrid- Duplex System with Joint Detection for Interference-Limited UAV Communications," IEEE Transactions on Vehicular Technology (TVT), vol. 68, no. 1, pp. 335-348, Jan. 2019.
    [17] F. Chang, D. Zou, J. Liu, J. Wang, and N. Zhao, “Learning-based user association for dual-UAV enabled wireless networks with D2D connections," IEEE Access, vol. 7, pp. 30672-30682, March 2019.
    [18] K. Chen, T. Chang, and T. Lee, “Lifetime maximization for uplink transmission in UAV-enabled wireless networks," in IEEE Wireless Communications and Networking Conference (WCNC), Apr. 2019, pp. 1-6.
    [19] X. Liu, Z. Li, N. Zhao, W. Meng, G. Gui, Y. Chen, and F. Adachi, “Transceiver design and multihop D2D for UAV IoT coverage in disasters," IEEE Internet of Things Journal (IoT), vol. 6, no. 2, pp. 1803-1815, Apr. 2019.
    [20] S. Yin, Y. Zhao, and L. Li, “Resource allocation and basestation placement in cellular networks with wireless powered UAVs," IEEE Transactions on Vehicular Technology (TVT), vol. 68, no. 1, pp. 1050-1055, May 2019.
    [21] F. Huang, J. Chen, H. Wang, G. Ding, Z. Xue, Y. Yang, and F. Song, “UAV-assisted SWIPT in Internet of Things with power splitting: Trajectory design and power allocation," IEEE Access, vol. 7, pp. 68260-68270, May 2019.
    [22] F. Huang, J. Chen, H. Wang, G. Ding, Y. Gong, and Y. Yang, “Multiple-UAV-assisted SWIPT in Internet of Things: User association and power allocation," IEEE Access, vol. 7, pp. 124244-124255, Aug. 2019.
    [23] J. Park, H. Lee, S. Eom, and I. Lee, “UAV-aided wireless powered communication networks: Trajectory optimization and resource allocation for minimum throughput maximization," IEEE Access, vol. 7, pp. 134978-134991, Sept. 2019.
    [24] Y. Wei, Z. Bai, and Y. Zhu, “An energy efficient cooperation design for multi- UAVs enabled wireless powered communication networks," in IEEE Vehicular Technology Conference (VTC), Sept. 2019, pp. 1-5.
    [25] H. Shakhatreh, A. Khreishah, and B. Ji, “UAVs to the rescue: Prolonging the lifetime of wireless devices under disaster situations," IEEE Transactions on Green Communications and Networking (TGCN), vol. 3, no. 4, pp. 942-954, Dec. 2019.
    [26] D. N. K. Jayakody, T. D. P. Perera, A. Ghrayeb, and M. O. Hasna, “Self-energized UAV-assisted scheme for cooperative wireless relay networks," IEEE Transactions on Vehicular Technology (TVT), vol. 69, no. 1, pp. 578-592, Jan. 2020.
    [27] S. Yin, L. Li, and F. R. Yu, “Resource allocation and basestation placement in downlink cellular networks assisted by multiple wireless powered UAVs," IEEE Transactions on Vehicular Technology (TVT), vol. 69, no. 2, pp. 2171-2184, Feb. 2020.
    [28] C. Su, F. Ye, L.-C. Wang, L. Wang, Y. Tian, and Z. Han, “UAV-assisted wireless charging for energy-constrained IoT devices using dynamic matching," IEEE Internet of Things Journal (IoT), vol. 7, no. 6, pp. 4789-4800, June 2020.
    [29] F. Ke, S. Feng, and H. Zhuang, “Relay selection and power allocation for cooperative network based on energy pricing," IEEE Communications Letters, vol. 14, no. 5, pp. 396-398, Apr. 2010.
    [30] W. Chang and T. Lin, “A novel cluster head reselection and edge sub-clustering lifetime prolongation scheme for modern sensor networks," in Vehicular Technology Conference (VTC Spring), May 2015, pp. 1-5.
    [31] J. Ding, H. Zhang, Z. Guo, and Y. Wu, “The DPC-based scheme for detecting selective forwarding in clustered wireless sensor networks," IEEE Access, vol. 9, pp. 20954-20967, Jan. 2021.
    [32] S. Jo, J. H. Jang, and W. Shim, “An analysis of path loss models of LTE-Maritime for mobile communication system in maritime environments," in International Symposium on Wireless Personal Multimedia Communications (WPMC), Nov. 2019, pp. 1-5.
    [33] E. Yanmaz, R. Kuschnig, and C. Bettstetter, “Channel measurements over 802.11a-based UAV-to-ground links," in IEEE GLOBECOM Workshops (GC Wk- shps), Dec. 2011, pp. 1280-1284.
    [34] W. Feng, J. Wang, Y. Chen, X. Wang, N. Ge, and J. Lu, “Uav-aided MIMO communications for 5G Internet of Things," IEEE Internet of Things Journal (IoT), vol. 6, no. 2, pp. 1731-1740, Oct. 2019.
    [35] C. R. Valenta and G. D. Durgin, “Harvesting wireless power: Survey of energy-harvester conversion efficiency in far-field, wireless power transfer systems," IEEE Microwave Magazine, vol. 15, no. 4, pp. 108-120, May 2014.
    [36] M. Grant and S.Boyd, CVX:MATLAB Software for Disciplined Convex Program- ming, [Online]. Available: http://cvxr.com/cvx, 2001.
    [37] H. Meshgi, D. Zhao, and R. Zheng, “Optimal resource allocation in multicast Device-to-Device communications underlaying LTE networks," IEEE Transac- tions on Vehicular Technology (TVT), vol. 66, no. 9, pp. 8357-8371, Sept. 2017.
    [38] M. Giordani, M. Polese, M. Mezzavilla, S. Rangan, and M. Zorzi, “Toward 6G networks: Use cases and technologies," IEEE Communications Magazine, vol. 58, no. 3, pp. 55-61, May 2020.

    下載圖示
    2026-02-17公開
    QR CODE