簡易檢索 / 詳目顯示

研究生: 游敏杰
Min-Chieh Yu
論文名稱: 增進IEEE802.15.4網路下移動感測節點連線能力的調適型權重演算法
Adaptive weighted algorithm for improving mobile sensor node connectivity in IEEE 802.15.4 Networks
指導教授: 呂政修
Jenq-Shiou Leu
口試委員: 石維寬
Wei-Kuan Shih
孫敏德
Min-Te Sun
陳省隆
Hsing-Lung Chen
鄭瑞光
Ray-Guang Cheng
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 29
中文關鍵詞: IEEE802.15.4無線感測網路移動感測節點媒體存取控制層連線品質指標乒乓效應
外文關鍵詞: IEEE802.15.4 Wireless Sensor Network, Mobile Sensor Node, Media Access Control Layer, Link Quality Indicator, Ping-Pong Effect
相關次數: 點閱:171下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 傳統的IEEE802.15.4標準所建立的無線感測網路在感測節點都是固定的情況下可以良好的運作,然而當感測網路中出現移動感測節點時會衍生一些問題,移動感測節點相較固定網路節點更容易失去連線能力,而為了恢復連線能力移動感測節點必須要花更多的時間和電力來發動重新關聯程序,造成感測網路整體效率的低落。為了解決這個問題,我們參考了前人的相關研究成果,設計出一個在媒體存取控制層中以連線品質指標為基底的調適性權重預測機制,藉由提早發動重新關聯程序來減少移動感測節點失去連線能力的時間。另外以不會額外增加計算負擔的方式設計了簡單的乒乓效應問題減輕程序來強化我們的機制,進而改善移動感測節點與其網路協調者之間連線的穩定性。


    Conventional IEEE802.15.4 wireless sensor network is suitable for fixed sensor nodes. However, there are some issues with mobile sensor nodes joining or leaving the sensor network since the mobile sensor node is easier to lose its connectivity compared to the fixed sensor nodes. In order to regain its connectivity, the mobile sensor nodes must spend more time and energy to perform the re-association procedure, resulting in a decade efficiency of the sensor network. To solve this problem, we refer to the previous research to design an adaptive weighted link quality indicator prediction based scheme in the media access layer. The proposed scheme can reduce the non-connectivity time of mobile sensor node by early performing the re-association procedure. Additionally, we design a simple procedure to lessen the Ping-Pong effect problem without additional computation overhead, thereby improving stability of the connection between the mobile sensor node and its corresponding coordinator.

    論文摘要 I ABSTRACT II 誌謝 III 圖片索引 V 表格索引 V 第 1 章 緒論 1 第 2 章 背景知識 3 2.1 IEEE802.15.4媒體存取控制層超碼框(Superframe)結構 3 2.2 載波偵測多重存取/避免碰撞機制 (CSMA/CA) 5 2.3 關聯與同步化 (association & synchronization) 7 2.4 移動感測節點議題 9 第 3 章 LQI預測機制 10 3.1 線性LQI預測機制 10 3.2 調適性權重LQI預測機制 12 3.3 乒乓效應問題減輕程序 14 第 4 章 模擬分析與結果 16 4.1 效能指標 16 4.2 模擬工具 18 4.3 模擬環境 19 4.4 模擬結果 21 4.4.1 直線等速拓樸 21 4.4.2 隨機移動拓樸 22 第 5 章 結論 27 參考文獻 28

    [1] "IEEE Standard for Information Technology- Telecommunications and Information Exchange Between Systems- Local and Metropolitan Area Networks- Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)," IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003), pp. 0_1-305, 2006.
    [2] L.-J. Chen, T. Sun, and N.-C. Liang, "An Evaluation Study of Mobility Support in ZigBee Networks," Journal of Signal Processing Systems, vol. 59, pp. 111-122, 2010.
    [3] T. Sun, N.-C. Liang, L.-J. Chen, P.-C. Chen, and M. Gerla, "Evaluating Mobility Support in ZigBee Networks," in Embedded and Ubiquitous Computing. vol. 4808, T.-W. Kuo, E. Sha, M. Guo, L. Yang, and Z. Shao, Eds., ed: Springer Berlin / Heidelberg, 2007, pp. 87-100.
    [4] S. Jain, R. C. Shah, W. Brunette, G. Borriello, and S. Roy, "Exploiting mobility for energy efficient data collection in wireless sensor networks," Mob. Netw. Appl., vol. 11, pp. 327-339, 2006.
    [5] K. Zen, D. Habibi, A. Rassau, and I. Ahmad, "Performance evaluation of IEEE 802.15.4 for mobile sensor networks," in Wireless and Optical Communications Networks, 2008. WOCN '08. 5th IFIP International Conference on, 2008, pp. 1-5.
    [6] I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, "Efficient data propagation strategies in wireless sensor networks using a single mobile sink," Computer Communications, vol. 31, pp. 896-914, 2008.
    [7] K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, "Robomote: enabling mobility in sensor networks," in Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on, 2005, pp. 404-409.
    [8] C. Chen and J. Ma, "Simulation Study of AODV Performance over IEEE 802.15.4 MAC in WSN with Mobile Sinks," presented at the Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02, 2007.
    [9] Y. Jongwon, K. Hyogon, and K. Jeong-Gil, "Data Fragmentation Scheme in IEEE 802.15.4 Wireless Sensor Networks," in Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, 2007, pp. 26-30.
    [10] B. Liu, K. Yu, L. Zhang, and H. Zhang, "MAC Performance and Improvement in Mobile Wireless Sensor Networks," in Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on, 2007, pp. 109-114.
    [11] M. Ali, U. Saif, A. Dunkels, T. Voigt, K. R‥omer, K. Langendoen, J. Polastre, and Z. A. Uzmi, "Medium access control issues in sensor networks," SIGCOMM Comput. Commun. Rev., vol. 36, pp. 33-36, 2006.
    [12] P. Huan and J. Sanjay, "Addressing mobility in wireless sensor media access protocol," in Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004. Proceedings of the 2004, 2004, pp. 113-118.
    [13] K. Zen, D. Habibi, and I. Ahmad, "A new algorithm to improve mobile sensor node connectivity based on link quality indicator," in TENCON 2009 - 2009 IEEE Region 10 Conference, 2009, pp. 1-6.
    [14] T. Lei, W. Kuang-Ching, H. Yong, and G. Fangming, "Channel Characterization and Link Quality Assessment of IEEE 802.15.4-Compliant Radio for Factory Environments," Industrial Informatics, IEEE Transactions on, vol. 3, pp. 99-110, 2007.
    [15] G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Impact of radio irregularity on wireless sensor networks," presented at the Proceedings of the 2nd international conference on Mobile systems, applications, and services, Boston, MA, USA, 2004.
    [16] M.-S. Lin, J.-S. Leu, W.-C. Yu, M.-C. Yu, and J.-L. C. Wu, "On transmission efficiency of the multimedia service over IEEE 802.15.4 Wireless Sensor Networks," in Advanced Communication Technology (ICACT), 2011 13th International Conference on, 2011, pp. 184-189.
    [17] J. Zheng and M. Lee, "A comprehensive performance study of IEEE 802.15.4," Sensor Network Operations, pp. 218-237, 2006.

    QR CODE