簡易檢索 / 詳目顯示

回結果列表
研究生： 簡正傑
Chien, Cheng-Chieh
論文名稱： 在無線隨意網路中利用行動支援節點提升協力工作的資料傳輸
Improving Data Transmission for Collaborative Work Using Forwarding Nodes in Mobile Ad Hoc Environments
指導教授： 斯國峰
Ssu, Kuo-Feng
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年： 2007
畢業學年度： 95
語文別： 英文
論文頁數： 49
中文關鍵詞： 協力工作 、無線隨意網路
外文關鍵詞： Mobile Ad Hoc environments, Collaborative work
相關次數： 點閱：99  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在實際的隨意網路應用中，使用者可能從事團體活動並進行群體移動。由於群體間移動模式的差異，網路可能被切割成多個不相連的區塊，導致彼此無法傳遞訊息。本篇論文提出了一個藉由佈置行動輔助節點以增進傳輸效率的方法。行動輔助節點周期性的蒐集網路上群體移動的資訊，計算連接區塊的途徑，行動輔助節點得以移動到適當的位置，建立區塊之間的通訊。本篇論文提出的機制已經成功實作於NS2網路模擬器，結果顯示此機制能夠有效的提升資訊傳輸的效能。

    Mobile users are often involved in team activities and exhibit collaborative mobility in realistic ad-hoc network application scenarios. Due to diverse group mobility patterns, the network can remain partitioned for extended durations. This thesis describes an approach to reduce the communication disruptions by deploying forwarding nodes. The forwarding nodes explore periodically in order to gather network information for countering the influence from mobility and sparseness of node deployment. By selecting the rendezvous grids pair, the forwarding nodes can move to appropriate locations to recover communication. The mechanism has been implemented in the network simulator ns-2. The simulation results show that the mechanism can efficiently improve information availability and achieve the required communication quality.

    1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 Related Work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.1 Mobility Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.1 Waypoint mobility model . . . . . . . . . . . . . . . . . . . . . . 4 2.1.2 Group Mobility . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Data Forwarding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2.1 Data Replication . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2.2 Packets Carrier . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3 System Model and Assumptions : : : : : : : : : : : : : : : : : : : : : : : 10 3.1 System Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4 Rendezvous-based Forwarding Mechanism : : : : : : : : : : : : : : : : : 13 4.1 An Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.2 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2.1 Exploration Period . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2.2 Determining the Exploration Tour for a Forwarding Node . . . . . 16 4.2.3 Number of Forwarding Nodes Involved in Exploration . . . . . . 18 4.2.4 Estimating the Recovery Capability . . . . . . . . . . . . . . . . . 19 4.3 Exploration Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.4 Bridging Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 4.4.1 Selecting the Rendezvous Grids Pair . . . . . . . . . . . . . . . . 22 4.4.2 Feasibility of Recovering Communication . . . . . . . . . . . . . . 25 4.4.3 Forwarding Node Movement . . . . . . . . . . . . . . . . . . . . . 26 4.4.4 Bridging Abandonment . . . . . . . . . . . . . . . . . . . . . . . . 27 4.4.5 Failure Recovery . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.5 Reinforcement Phase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 4.5.1 Reinforce the Existing Connections . . . . . . . . . . . . . . . . . 28 4.5.2 Maintenance of the Reinforcement Paths . . . . . . . . . . . . . . 29 5 Performance Evaluation : : : : : : : : : : : : : : : : : : : : : : : : : : : : 32 5.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5.2 Simulation Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5.3 Performance Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.4 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 5.4.1 Two-group Environment . . . . . . . . . . . . . . . . . . . . . . . 36 5.4.2 Three-group Environment . . . . . . . . . . . . . . . . . . . . . . 38 5.4.3 Under Different System Parameters . . . . . . . . . . . . . . . . . 38 6 Conclusion : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 46 References : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 47 Vita : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 49

    [1] A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical report, Duke University, Apr. 2000.
    [2] B. Burns, O. Brock, and B. N. Levine, "MV Routing and Capacity Building in Disruption Tolerant Networks," Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 398- 408, Mar. 2005.
    [3] A. Lindgren, A. Doria, and O. Schelen, "Probabilistic Routing in intermittently Connected Networks," Special Interest Group on Mobility of Systems, Users, Data and
    Computing (SIGMOBILE) Mobile Computing and Communication Review, vol. 7, no. 3, pp. 19-20, July 2003.
    [4] S. Jain, R. C. Shah, W. Brunette, G. Borriello, and S. Roy, "Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks," ACM/Kluwer Mobile Networks and Applications, vol. 11, no. 3, pp. 327-339, June 2006.
    [5] W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,"
    Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing, pp. 187-198, May 2004.
    [6] S. Shah, R. C. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks," Elsevier Ad Hoc Networks Journal, vol. 1, no. 2-3, pp. 215-233, Sept. 2003.
    [7] C. H. Ou, K. F. Ssu, and H. C. Jiau, "Connecting Network Partitions with Location-Assisted Forwarding Nodes in Mobile Ad Hoc Environments," Proceedings of the IEEE Pacific Rim International Symposium on Dependable Computing, pp. 239-247,
    Mar. 2004.
    [8] J. Widmer and J.-Y. Le Boudec, "Network Coding for Efficient Communication in Extreme Networks," Proceedings of ACM Special Interest Group on Data Communications Workshop on Delay-tolerant Networking, pp. 22-26, Aug. 2005.
    [9] J. A. Davis, A. H. Fagg, and B. N. Levine, "Wearable Computers as Packet Transport Mechanisms in Highly-partitioned Ad-Hoc Networks," Proceedings of International Symposium on Wearable Computers, pp. 141-148, Oct. 2001.
    [10] A. Bar-Noy, I. Kessler, and M. Sidi, "Mobile users: to update or not to update?," Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies Conference on Computer Communications, pp. 570-579, June 1994.
    [11] M. M. Zonoozi and P. Dassanayake, "User mobility modeling and characterization of mobility patterns," IEEE Journal on Selected Areas in Communications, vol. 15, pp. 1239-1252, Sept. 1997.
    [12] J. L. Huang, M. S. Chen, and W. C. Peng, "Exploring Group Mobility for Replica Data Allocation in Mobile Environments," Proceedings of ACM International Conference on Information and Knowledge Management, pp. 161-168, Nov. 2003.
    [13] L. Pelusi, A. Passarella, and M. Conti, "Beyond MANETs: Dissertation on Opportunistic Networking," Institute of Informatics and Telematics Technical report, May 2006.
    [14] X. Hong, M. Gerla, G. Pei, and C. C. Chiang, "A Group Mobility Model for Ad Hoc Wireless Networks," Proceedings of the ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems, pp. 53-60, Aug. 1999.
    [15] The ns Manual, http://www.isi.edu/nsnam/ns/doc/index.html. 2007.
    [16] The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/. 2007.
    [17] E. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, vol. 2, pp. 46-55, Apr. 1999.
    [18] S. H. Chung, K. F. Ssu, C. H. Chou, and H. C. Jiau, "Improving Data Transmission with Helping Nodes for Geographical Ad Hoc Routing," Proceedings of the
    IEEE Pacific Rim International Symposium on Dependable Computing, pp. 379-380, Dec. 2006.
    [19] B. Li, "On increasing Service Accessibility and Efficiency in Wireless Ad-Hoc Networks with Group Mobility," Wireless Personal Communications, vol. 21, no. 19, pp. 105-123, Apr. 2002.
    [20] K. H. Wang and B. Li, "Group Mobility and Partition Prediction in Wireless Ad-Hoc Networks," Proceedings of IEEE International Conference on Communications, vol. 2, pp. 1017-1021, Apr. 2002.

    下載圖示
    2012-08-01公開
    QR CODE