臺灣博碩士論文加值系統

最近幾年，有關於在車用行動通訊網路的資訊分享已受到越來越多的重視，同時透過地理悉知的固定網格方式可以運用在資訊分享與發現。但是，由於車用行動通訊網路的特性與在固定網格挑選領導者的機制，會造成節點頻繁處理領導者的挑選以及每一次的挑選領導者就需做將固定網格的訊息移轉，造成頻寬在處理訊息移轉時會被占用造成服務中斷。所以本論文提出如何利用大眾運輸系統以及設計一個行動網格序列之資料分享方法在車用行動通訊網路上減少多餘的資料傳送與延長行動節點服務的時間。透過公車固定移動以及可預期移動方向的特性建立一個行動網格序列，使資料集中在此網格序列上流通，並由領導者將服務資訊攜帶著且分享給鄰近的行動節點。由於領導者會將網格和所攜帶的資訊一起在序列內移動，解決了過去新舊領導者之間頻繁作訊息移轉的問題，且減少不必要的資料傳送，提高整個網路架構的效率與穩定以及領導者持續服務的時間。實驗的結果證明我們的方法架構在領導者節點替換率以及領導者的服務時間，封包傳輸成必v與延遲時間，以及在傳輸距離與傳輸範圍增加時，負擔方面的表現比其他方法較為優異。

In recent years, the attention of information sharing via geo-aware grid has become more and more popular in VANet. Geo grid can be used for information sharing and discovery. However, due to the motility of vehicles in VANet, the header change in geo grid become a heavy overhead of network maintenance in terms of the frequent header election for choosing new grid headers. The header election results in the service time being reduced because the process of header election occupies the bandwidth and causes the service to interrupt. This thesis proposes schemes to reduce redundant data transmission and extends service time using mobile grid sequence with the aid of public transportation systems. Because the bus has regular movement on the road and the position of bus is expectable, we establish a mobile grid sequence in which the header carries and forward data to share with neighbor mobile nodes through the characteristic of bus mobility. In other words, the mobile grid moves with the header which carries data, and the mobile grid could reduce redundant data transmission. Therefore, the proposed approach is efficient and stable that solves problem of header election exchange frequently and reduces redundant data transmission. The results of experiments demonstrate that our approach is better than GPSR in terms of the replacement of header and the duration of service. Moreover, the overhead of our approach in data sharing is reduced efficiently.

Table of Contents
誌謝 i
摘要 ii
Abstract iii
Table of Contents iv
List of Figures vi
List of Tables vii
Chapter 1 Introduction 1
1.1　Motivation 1
1.2　Overview of the Research 3
1.3　Thesis Organization 3
Chapter 2 Related Work 4
2.1　Grid based Schemes 4
2.2　Group Mobility Schemes 5
2.3　Delay-tolerant Networks 6
2.4　Services Discovery and Data Sharing 6
Chapter 3 Mobile Grid Sequence 8
3.1　Mobile Grids Sequence Assumption 8
3.2　Data Sharing Region 9
3.3　Mobile Grid Sequence Initialization and Maintenance 10
3.3.1 Header Election 11
3.3.2 Mobile Grids 12
3.3.3 Initialization 13
3.3.4　Mobile Grid Sequence Maintenance 15
3.4　Data Sharing in The Mobile Grid Sequences 19
3.4.1　The Applications in Mobile Grid Sequences 19
3.4.2　The Data Sharing Algorithm in Mobile Grid Sequence 20
Chapter 4 Experimental Results 23
4.1　Simulation Design 23
4.2　Simulation Results for Packet Delivery Ratio 25
4.3　Simulation Results for End-to-end Delay 26
4.4　Simulation Results for Number of Header Changes 26
4.5　Simulation Results for Overhead and Throughput 28
4.6　Simulation Results for Replacement Ratio 30
Chapter 5 Conclusions 32
References 33

References
[1]H. Alshaer and E. Horlait, “An Optimized Adaptive Broadcast Scheme for Inter-vehicle Communication,” in Proceedings of the Vehicular Technology Conference, Vol. 5, pp. 2840-2844, Jun. 2005.
[2]K. Almahorg and O. Basir, “Simulation-Based Performance Comparison of VANETs Backbone Formation Algorithms,” in Proceedings of the IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, pp. 236-242, Oct. 2008.
[3]R. Cabaniss, S. Madria, G. Rush, A. Trotta, and S.S. Vulli, “Dynamic Social Grouping Based Routing in A Mobile Ad-Hoc Network,” in Proceeding of International Conference on High Performance Computing, pp. 1-8, May 2010.
[4]G. Y. Chang, Y. Y. Chen, and J. P. Sheu, “A Region-Based Hierarchical Location Service with Road-adapted Grids for Vehicular Networks,” in Proceeding of International Conference on Parallel Processing Workshops, pp. 555-561, Sep. 2010.
[5]K. H. Chen, C. R. Dow, and Y. S. Lee, “HarpiaGrid: A Reliable Grid-Based Routing Protocol for Vehicular Ad Hoc Networks,” Journal of Information Science and Engineeing, Vol. 26, No. 3, pp. 817-832, Oct. 2010.
[6]D. Choffnes and F. E. Bustamante, “Exploiting Emergent Behavior for Inter-Vehicle Communication,” in Proceedings of the 2nd International Workshop on Hot Topics in Autonomic Computing, pp. 1-5, Jun. 2007.
[7]C. R. Dow, P. Hsuan, Y. H. Lee, Y. T. Lee, and C. Y. Huang, “An Efficient Data Circulation and Discovery Scheme in VANets Using Public Transportation Systems,” in Proceedings of the IEEE International Conference on Network and Service Management (CNSM), pp. 286-289, Oct. 2010.
[8]E. B. Hamida and G. Chelius, “A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink,” in Proceedings of the IEEE International Conference on Communications, pp. 1-5, May 2008.
[9]S. Himin, K. Jonghyun, J. Yunho, and K. Keecheon, “Zone-Based Greedy Perimeter Stateless Routing for VANET,” in Proceedings of the International Conference on Information Networking, pp. 1-3, Jan. 2009.
[10]S R. Jain, A. Puri, and R. Sengupta, “Geographical Routing Using Partial Information for Wireless Ad Hoc Networks,” IEEE Personal Communications, Vol. 8, No.1, pp. 48-57, Feb. 2001.
[11]B. Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” in Proceedings of the 6th Annual ACM/ IEEE International Conference on Mobile Computing and Networking, pp. 243-254, Aug. 2000.
[12]N. Klimin, W. Enkelmann, H. Karl, and A. Wolisz, “A Hybrid Approach for Location-Based Service Discovery in Vehicular Ad-hoc Networks,” in Proceedings of the 1st International Workshop on Intelligent Transportation, pp. 1-5, Mar. 2004.
[13]S. Kuribayashi,Y. Sakumoto, S. Hasegawa, H. Ohsaki, M. Imase, “Performance Evaluation of Broadcast Communication Protocol DSCF (Directional Store-Carry-Forward) for VANETs with Two-Dimensional Road Model,” in Proceedings of the 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN), pp.615-619, Dec. 2009.
[14]T. Kitani, Weihua Sun, N. Shibata,K. Yasumoto, and M. Ito, “A Method for Improving Data Delivery Efficiency in Delay Tolerant VANET with Scheduled Routes of Cars,” in Proceedings of the IEEE 7th Consumer Communications and Networking Conference (CCNC), pp. 1-5, Jan. 2010.
[15]H. Hatime, K. Namuduri, and J.M. Watkins, “OCTOPUS: An On-Demand Communication Topology Updating Strategy for Mobile Sensor Networks,” IEEE Sensors Journal, Vol. 11, No. 4, pp. 1004-1012, Apr. 2011.
[16]J.L. Huang and M.S. Chen, “On The Effect Of Group Mobility To Data Replication In Ad Hoc Networks,” IEEE Transactions on Mobile Computing, Vol. 5, No. 5, pp. 492-507, May 2006.
[17]C. Lochert, H. Hartenstein, J. Tian, H. Fler, D. Herrmann, and M. Mauve, “A Routing Strategy for Vehicular Ad Hoc Networks in City Environments, ” in Proceedings of IEEE Intelligent Vehicles Symposium (IV2003), pp. 156-161, Jun. 2003.
[18]A. Lakas and M. Shaqfa, “Geocache: Sharing and Exchanging Road Traffic Information Using Peer-to-peer Vehicular Communication,” in Proceedings of the International Conference on Vehicular Technology Conference (VTC Spring), pp. 1-7, May 2011.
[19]B. Liang and Z. J. Hass, “Virtual Backbone Generation and Maintenance in Ad-hoc Network Mobility Management,” in Proceedings of 19th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1293-1302, Mar. 2000.
[20]B.C. Li and K.H. Wang, “NonStop: Continuous Multimedia Streaming in Wireless Ad Hoc Networks with Node Mobility,” IEEE Journal on Selected Areas in Communications, Vol. 21, issue 10, pp. 1627-1641, Dec. 2003.
[21]C. J. Lin, P. L. Chou, and C. F. Chou, “HCDD: Hierarchical Cluster-Based Data Dissemination in Wireless Sensor Networks with Mobile Sink,” in Proceedings of the Wireless Communication and Mobile Computing, pp. 1189-1194, Jul. 2006.
[22]P. J. Lin, C. R. Dow, S. C. Chen, C. J. Li, and S. F. Hwang, “An Efficient Anycast Scheme for Discovering K Services in Mobile Ad-hoc Networks,” in Proceedings of the 5th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 33-37, Oct. 2008.
[23]T. D. C. Little and A. Agarwal, “An Information Propagation Scheme for VANETs,” IEEE Intelligent Transportation Systems, pp. 155-160, Sep. 2005.
[24]F. X. Ling , H. J. Peter, Chong, and L. G. Yong, “Purpose-Movement Assisted Routing for Group Mobility in Disconnected Mobile Ad Hoc Networks,” in Proceedings of the IEEE International Conference on Wireless Communications and Networking Conference (WCNC), pp. 2620 – 2625, Apr. 2012.
[25]J. Luo, X. Gu, T. Zhao, and W. Yan, “MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment,” in Proceedings of the IEEE conference on Vehicular Technology Conference Fall (VTC 2010-Fall), pp.1-5, Sep. 2010.
[26]N. Liu, M. Liu, G. Chen, and J. Cao, “The Sharing at Roadside: Vehicular Content Distribution Using Parked Vehicles,” in Proceedings of the 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), pp. 2641-2645, Mar. 2012.
[27]Y. Li, K. Ying, P. Cheng, H. Yu, and H. Luo, “Cooperative Data Dissemination in Cellular-VANET Heterogeneous Wireless Networks,” in Proceedings of the 4th International Conference on High Speed Intelligent Communication Forum (HSIC), pp.1-4, May 2012.
[28]G. Oikonomou, I. Phillips, L. Guan, and A. Grigg, “ADDER: Probabilistic, Application Layer Service Discovery for MANETs and Hybrid Wired-Wireless Networks,” in Proceedings of the Ninth Annual Communication Networks and Services Research Conference (CNSR), pp. 33-40, May 2011.
[29]B.R Qazi and J.M.H. Elmirghani, “Position Based Routing Protocol for a City Environment,” in Proceedings of the 4th International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST), pp. 174-179, Jul. 2010.
[30]J. Rao and T. J. Giuli, “Evaluating Vehicular Ad Hoc Networks for Group Applications,” IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 594-599, March 2011.
[31]S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, “GHT: A Geographic Hash Table for Data-Centric Storage in Sensornets,” in Proceedings of the International Workshop on Wireless Sensor Networks and Applications, pp. 78-87, Sep. 2002.
[32]D. Sutariya and S. Pradhan, “An Improved AODV Routing Protocol for Vanets in City Scenarios” in Proceedings of the International Conference on Advances in Engineering, Science and Management (ICAESM), pp. 30-31, Mar. 2012.
[33]S. L. Su, Y. W. Su, C. S. Chen, and W. H. Liu, “A Novel Design Of Node-Disjoint Multi-Path QoS Routing in Multi-Hop Ad Hoc Networks,” in Proceedings of IEEE/IFIP 41st International Conference on Dependable Systems and Networks Workshops (DSN-W), pp. 292-296, Jun. 2011.
[34]W. Sun, H. Yamaguchi, K. Yukimasa, and S. Kusumoto, “GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks,” in Proceedings of the 14th IEEE International Workshop on Quality of Service, pp. 130-139, June 2006.
[35]Q. Wang, J. Hu, J. Zhang, "Performance Evaluation of Information Propagation in Vehicular Ad Hoc Network," Intelligent Transport Systems (IET), pp.187-196, Jun. 2012.
[36]H. Woo and M. j. Lee, “Mobile Group Based Location Service Management for Vehicular Ad-Hoc Networks,” in Proceedings of IEEE International Conference on Communications, pp.1-6, Jun. 2011
[37]B. Xu, O. Wolfson, S. Chamberlain, and N. Rishe, “Cost Based Data Dissemination in Satellite Networks,” ACM/Kluwer Mobile Networks and Applications, Vol. 7, No. 1, Jan. 2002.
[38]S. Yu and G. Cho; “A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications,” in Proceedings of the International Conference on Hybrid Information Technology, pp. 556-561, Nov. 2006.
[39]Y. Yang and L. Chou, “Position-Based Adaptive Broadcast for Inter-Vehicle Communications,” in Proceedings of the IEEE International Conference on Innovative Confinement Concepts Workshops, pp. 410-414, May 2008.
[40]Y. Zhang, "V-PADA: Vehicle-Platoon-Aware Data Access in VANETs" IEEE Transactions on Vehicular Technology, Vol. 60, pp. 2326-2339, Jun. 2011.
[41]Dynamic bus information & transit system
http://citybus.taichung.gov.tw/eweb/default.aspx#
[42]SUMO-Simulation of Urban Mobility
http://sumo.sourceforge.net/index.shtml
[43]The ns-2 network simulator
http://www.isi.edu/nsnam/ns