臺灣博碩士論文加值系統

一個移動式無線感測網路乃是整合了大量移動式感測點與無線網路所形成之環境監控或探索系統，而在這樣的整合型系統中，如何有效的協調無線通訊、感測、和移動等機制就成了一個很重要的課題。
當移動式無線感測網路在執行一個環境監控任務時，如果每一個感測點都以同樣的速率傳送感測到的資料回基地台，則替比較多感測點做繞徑的感測點，將很容易發生資料擁塞的問題，且當在特定的區域有事件發生而需要傳送大量的資料時，整個網路的使用效率將大幅度降低，這樣的問題也許可以透過改變網路的架構或通訊協定的方式來改善，但效果十分有限。
本論文，提出了一個以分散式架構為主的移動演算法，此演算法的目的在於如何根據每一個感測點需要的傳輸量，有效的分配通道傳輸容量，而因為兩個無線傳輸端點的通道傳輸容量與距離大約是呈現一個反比的關係，此演算法便根據此一關係，以設計人工作用力的方式讓每個感測點移動到最適合的位置，同時平均地分散整個網路感測點數目的密度，並且增加其總感測涵蓋區域。
此論文最後利用MATLAB軟體做模擬，並根據模擬的結果，包括平均值、標準差、涵蓋區域範圍和收斂度評估此演算法的效能和穩定度。

A mobile wireless sensor network (MWSN) is the combination of a large number of mobile sensor nodes and a wireless network. An effective coordination of communicaiton, sensing and moving is an important issue in an MWSN.
When a MWSN is processing a moritoring task, it is assumed that every node transmit the sensing data to a base station in the same rate. Then, the network will easily make a congestion problem at the node routing for larger data. In addtion, if there is a event occurred at some specialized area, the usage of whole network will be largely decrease. This problem may can be overcame by the adjustment of network architecture or protocol, but the effect is limited.
This paper proposes a distributed moving algorithm for redeploying these mobile sensor nodes. The functional goal of this algorithm is to adaptively allocate the channel capacity based on the amount of the sensing rate at each node, as well as to dynamically spread these nodes for increasing the coverage area and related utility.
A simulation platform using MATLAB is also presented, and related statistical results including mean, standard deviation, coverage and convergence are used to illustrate the performance of the proposed algorithm.

摘要 I
ABSTRACT III
CONTENTS V
LIST OF FIGURES VII
LIST OF TABLE XI
CHAPTER 1 1
INTRODUCTION 1
1.1 Motivation 1
1.2 Contribution of This Thesis 5
1.3 Organization of This Thesis 6
CHAPTER 2 9
LITERATURE SURVEY AND BACKGROUND 9
2.1 Moving Algorithms for Mobile Wireless Sensor Network9
2.2 Localization and Distance Measurement 11
2.3 Topology Control 12
2.4 Zigbee Based on IEEE 802.15.4 13
2.5 Background Knowledge for MWSN 14
2.5.1 Shannon’s Channel Capacity Formula 14
2.5.2 Routing 18
2.5.3 Throughput 22
CHAPTER 3 27
PROBLEM FORMULATION 27
3.1 Problem Description 28
3.2 MWSN Model 29
3.3 Performance Index 30
CHAPTER 4 33
ALGORITHM ARCHITECTURE 33
4.1 Initial Preparation and Fundamental Definitions 35
4.2 Artificial Force for Inner Nodes 38
4.3 Artificial Force for Terminal Nodes 41
4.4 Artificial Force towards Events 43
4.5 Relationships between the Artificial Forces 44
4.6 Stopping Criteria 46
4.7 Maximal Achievable Capacity 47
CHAPTER 5 51
SIMULATION STUDY 51
5.1 Artificial Force for Inner Nodes 52
5.2 Three Convergence Modes for Terminal Nodes 55
5.3 Fundamental Simulation with N=50 56
5.3.1 Mode 1 58
5.3.2 Mode 2 61
5.3.3 Mode 3 63
5.4 Simulation with Time Variation 69
5.6 Add Stop Criterion 75
CHAPTER 6 79
CONCLUSION AND FUTURE WORKS 79
6.1 Conclusion 79
6.2 Future Works 80
REFERENCES 81

[1: Popa et al. 2004]
Dan O. Popa, Chad Helm, Harry E. Stephanou, and Arthur C. Sanderson, “Robotic Deployment of Sensor Networks Using Potential Fields,” in Proceedings of IEEE International Conference on Robotics & Automation, New Orleans, LA, USA, Vol.1, pp. 642-647, Apr. 2004

[2: Heo & Varshney 2003]
Nojeong Heo and Pramod K. Varshney, “A Distributed Self Spreading Algorithm for Mobile Wireless Sensor Networks,” in Proceedings of IEEE International Conference on Wireless Communications and Networking, Syracuse Univ., NY, USA, Vol.3, pp. 1597-1602, Mar. 2003

[3: Hass 1997]
Zygmunt J. Haas, “A New Routing Protocol for the Reconfigurable Wireless Networks,” in Proceedings of IEEE International Conference on Universal Personal Computing, San Diego, CA, USA, Vol. 2, pp. 562-566, Oct. 1997

[4: Rappaport 1996]
Theodore S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, 1996

[5: Mysowala et al. 2006]
M.F. Mysorewala, D.O. Popa, V. Giordano, and F.L. Lewis, “Deployment Algorithms and In-door Experimental Vehicles for Studying Mobile Wireless Sensor Network,” in Proceedings of the 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Las Vegas, Nevada, USA, pp. 290-298, Jun. 2006.

[6: Popa et al. 2005]
D.O. Popa, K. Sreenath, F.L. Lewis, “Robotic Deployment for Environmental Sampling Applications,” in Proceedings of the IEEE International Conference on Control and Automation, Budapest, Hungary, Vol.1, pp. 197-202, Jun. 2005

[7: Fenwick et al. 2002]
John W. Fenwick, Paul M. Newman, and John J. Leonard, ”Cooperative Concurrent Mapping and Localization,” in Proceedings of the IEEE Robotics & Automation, Washington, Washington, DC, USA, Vol.2, pp. 1810-1817, May 2002.

[8: Savvides et al. 2002]
Andreas Savvides, Heemin Park, and Mani B. Srivastava, “The Bits and Flops of the N-hop Multilateration Primitive For node Localization Problems,” in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, pp. 112-121, Sep. 2002.

[9: Neal et al. 2003]
Neal Patwari, Alfred Hero, Matt Perkins, Neiyer Correal, and Robert O’Dea, “Relative Location Estimation in Wireless Sensor Network,” IEEE Transactions on Signal Processing, Vol. 51, No. 8, pp. 2137-2148, Aug. 2003

[10: Poole 2004]
I. Poole, “What Exactly Is … Zigbee?” IEE Communications Engineer, Vol.2, No.4, pp. 44-45, Aug.-Sep. 2004

[11: Ding et al. 2005]
Gang Ding, Zafer Sahinoglu, Bharat Bhargava, Philip Orlik, and Jinyun Zhang, “Reliable Broadcast in Zigbee network, ” in Proceedings of IEEE Conference on Sensor and Ad Hoc Communication and Networks,” Santa Claro, CA, USA, pp.510-520, 26-29 Sep. 2005

[12: Ramanathan & Rosales-Hain 2004]
Ram Ramanathan and Regina Rosales-Hain, “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,” in Proceedings of the 19th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, Isr, Vol.2, pp. 404-412, Mar. 2000

[13: Jiang & Jehoshua 2005]
Anxiao Jiang and Jehoshua Bruck, “Monotone Percolation and the Topology Control of Wireless Networks,” in Proceedings of the 24th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA, Vol.1, pp. 327-338, Mar. 2005

[14: Kulsirmongkol & Saivichit 2005]
Pakorn Kulsirmongkol and Chaiyachet Saivichit, “Topology Control Based on Energy-Efficient Concept of Mobile Ad Hoc Networks for Multimedia Communication,” in Proceedings of IEEE Symposium on Intelligent signal processing and communication system, Hong Kong, China, pp. 17-20, Dec. 2005

[15: Shen & Huang 2004]
Chien-Chung Shen and Zhuochuan Huang, “CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks,” IEEE Transactions on Mobile Computing, Vol.3, No.1, pp. 18-32, Jan.-Mar. 2004

[16: NCKU CSIE]
NCKU CSIE, http://imus.csie.ncku.edu.tw/imus/sensor/index.html

[17: Peterson]
Peterson, http://www.sover.net/~ronp/Consulting/resume.html

[18: Schenato]
Schenato, http://www.dei.unipd.it/~schenato/

[19: Giordano et al. 2005]
Vincenzo Giordano, Frank Lewis, Biagio Turchiano, Prasanna Ballal, and Venu Yeshala, “Matrix Computational Framework for Discrete Event Control of Wireless Sensor Networks with Some Mobile Agents,” in Proceedings of the 13th IEEE Mediterranean Conference on Control and Automation, Limassol, Cyprus, pp. 176-181, Jun. 2005

[20: Popa et al. 2004]
Dan O. Popa, Arthur C. Sanderson, Rick J. Komerska, Sai S. Mupparapu, D. Richard Blidberg, and Steven G. Chappel, “Adaptive Sampling Algorithms for Multiple Autonomous Underwater Vehicles,” in Proceedings of IEEE Conference on Autonomous Underwater Vehicles, Sebasco, ME, USA, pp. 108-118, Jun. 2004

[21: Low et al. 2004]
Kian Hsiang Low, Wee Kheng Leow Ang, and M.H., Jr., “Reactive, Distributed Layered Architecture for Resource-bounded Multi-robot Cooperation: Application to Mobile Sensor Network Coverage,” in Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, Vol. 4, pp. 3747-3752, Apr. 26-May 1 2004

[22: Tan et al. 2004]
Jindong Tan, Ning Xi, Weihua Sheng, and Jizhong Xiao, “Modeling Multiple Robot Systems for Area Coverage and Cooperation,” in Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, Vol. 3, Apr.-1 May, pp. 2568-2573, Apr. 26-May 1 2004

[23: Brooks et al. 2004]
Alex Brooks, Stefan Williams, and Alexei Makarenko, “Automatic Online Localization of Nodes in an Active Sensor Network,” in Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, Vol. 5, pp. 4821-4826, Apr. 26-May 1 2004

[24: Poduri and Sukhatme 2004]
Sameera Poduri and Gaurav S. Sukhatme, “Constrained Coverage for Mobile Sensor Networks,” in Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, Vol. 1, pp. 165-171, Apr. 26-May 1 2004