在行動點對點網路中之資料傳播的主要目的是在越短的時間內將最多的資料傳給需要的使用者。由於在這個環境中，裝置只能與其一步鄰居做溝通，且裝置本身也受到了傳輸頻寬和儲存容量等限制，使得資料傳播變得較為困難。因此選擇適當的資料來傳送變得十分重要。在這篇論文裡，我們提出了一個以評分等級為基礎的資料傳輸協定，這個協定中包含了一個評分機制可以讓裝置決定傳送哪些資料是比較有利的。這篇論文的貢獻如下列敘述，第一，我們提出的評分機制可以讓裝置選擇較有利的資料傳送，這使得更多的諮詢可以被滿足且讓他們被滿足的時間縮短。第二，當儲存裝置滿載時，我們的評分機制也可以指引使用者替換裝置中儲存的資料。第三，我們提出的協定降低了傳輸時的頻寬使用，換句話說我們的協定可以達到更佳的效能且降低了傳輸成本。我們將提出的協定與另一個行動點對點網路中資料傳播演算法RANDI做比較，實驗的結果顯示我們的協定較RANDI有更佳的效能。

The objective of data dissemination in mobile peer-to-peer networks is to maximize the number and timeliness of matched data delivered to the interested users. This is a challenging problem, because mobile devices can only communicate with their one-hop neighbors in this network environment. On the other hand, the communication bandwidth and devices’ local storage are limited. Hence choosing appropriate data to disseminate is an important issue. In this thesis, we propose a score-based data disseminating protocol, which is based a scoring scheme that is used to indicate the data the devices should exchange. Our contributions can be summarized as follows. First, the proposed scoring scheme provides a strategy for dynamically regulating the reports that should be further disseminated. The scheme helps increase the number of queries satisfied in a timely manner. Second, our scoring scheme also instructs the devices which data they shall replace when a replacement need arises. Third, in comparison with existing solutions, our protocol incurs less amount of transmission overhead. We experimentally compare our protocol with RANDI, a best-known mobile peer-to-peer data dissemination protocol. The results show that our protocol significantly outperforms RANDI.

[1] X. Bo, A. Ouksel, and O. Wolfson, "Opportunistic resource exchange in inter-vehicle ad-hoc networks," in Mobile Data Management, 2004. Proceedings. 2004 IEEE International Conference on, pp. 4-12, 2004.
[2] A. Datta, S. Quarteroni, and K. Aberer, "Autonomous gossiping: A self-organizing epidemic algorithm for selective information dissemination in wireless mobile ad-hoc networks," Lecture notes in computer science, pp. 126-143, 2004.
[3] N. Davies, K. Cheverst, K. Mitchell, and A. Friday, "`Caches in the air': disseminating tourist information in the GUIDE system," in Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on, pp. 11-19, 1999.
[4] K. Do Hoon, L. Myoung Rak, H. Longzhe, and H. P. In, "Efficient Data Dissemination in Mobile P2P Ad-Hoc Networks for Ubiquitous Computing," in Multimedia and Ubiquitous Engineering, 2008. MUE 2008. International Conference on, 2008, pp. 384-389.
[5] M. H. Dunham and V. Kumar, "Location dependent data and its management in mobile databases," in Database and Expert Systems Applications, 1998. Proceedings. Ninth International Workshop on, pp. 414-419, 1998.
[6] L. D. Fife and L. Gruenwald, "Research issues for data communication in mobile ad-hoc network database systems," SIGMOD Rec., vol. 32, pp. 42-47, 2003.
[7] A. Garyfalos and K. C. Almeroth, "Coupons: A Multilevel Incentive Scheme for Information Dissemination in Mobile Networks," Mobile Computing, IEEE Transactions on, vol. 7, pp. 792-804, 2008.
[8] D. Gavidia and M. van Steen, "A probabilistic replication and storage scheme for large wireless networks of small devices," in Mobile Ad Hoc and Sensor Systems, 2008. MASS 2008. 5th IEEE International Conference on, pp. 469-476, 2008.
[9] I. Gupta, A. M. Kermarrec, and A. J. Ganesh, "Efficient and adaptive epidemic-style protocols for reliable and scalable multicast," Parallel and Distributed Systems, IEEE Transactions on, vol. 17, pp. 593-605, 2006.
[10] I. Gupta, R. v. Renesse, and K. P. Birman, "Scalable Fault-Tolerant Aggregation in Large Process Groups," in Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS): IEEE Computer Society, 2001.
[11] H. Hayashi, T. Hara, and S. Nishio, "Cache invalidation for updated data in ad hoc networks," Lecture notes in computer science, pp. 516-535, 2003.
[12] Y. Huang and H. Garcia-Molina, "Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks," in Proceedings of the 4th International Conference on Mobile Data Management: Springer-Verlag, 2003.
[13] A. Khelil, C. Becker, J. Tian, and K. Rothermel, "An epidemic model for information diffusion in MANETs," in Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems Atlanta, Georgia, USA: ACM, 2002.
[14] M. Motani, V. Srinivasan, and P. S. Nuggehalli, "PeopleNet: engineering a wireless virtual social network," in Proceedings of the 11th annual international conference on Mobile computing and networking Cologne, Germany: ACM, 2005.
[15] M. Papadopouli and H. Schulzrinne, "Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices," in Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking computing Long Beach, CA, USA: ACM, 2001.
[16] Y. Quan and W. Jie, "DRIP: A Dynamic VoRonoi RegIons-Based Publish/Subscribe Protocol in Mobile Networks," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008, pp. 2110-2118.
[17] O. Wolfson, X. Bo, Y. Huabei, and C. Hu, "Search-and-Discover in Mobile P2P Network Databases," in Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on, pp. 65-65, 2006.
[18] O. Wolfson, X. Bo, and R. M. Tanner, "Mobile Peer-to-Peer Data Dissemination with Resource Constraints," in Mobile Data Management, 2007 International Conference on, pp. 16-23, 2007.
[19] L. Yan, O. Wolfson, and X. Bo, "A Spatio-Temporal Approach to Selective Data Dissemination in Mobile Peer-to-Peer Networks," in Wireless and Mobile Communications, 2007. ICWMC '07. Third International Conference on, pp. 50b-50b, 2007.
[20] M. Zhaomin, Z. Hao, K. Makki, and N. Pissinou, "Mobility-Assisted Location Management for Vehicular Ad Hoc Networks," in Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, pp. 2224-2228, 2008.