| 研究生: | 賴珮雯 Lai, Pey-Wen | 
|---|---|
| 論文名稱: | 於機會網路中考量需求區域性之合作式資料散佈方法 A Cooperative data Dissemination Scheme Based on Locality of Demand in Opportunistic Networks | 
| 指導教授: | 郭耀煌 Kuo, Yau-Hwang | 
| 學位類別: | 碩士 Master | 
| 系所名稱: | 電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering | 
| 論文出版年: | 2012 | 
| 畢業學年度: | 100 | 
| 語文別: | 英文 | 
| 論文頁數: | 64 | 
| 中文關鍵詞: | 儲存-攜帶-轉傳 、機會網路 、基於社群資料散佈 、合作式快取 | 
| 外文關鍵詞: | Store-carry-forward, Opportunistic Networks, Community-based data Dissemination, Cooperative cache | 
| 相關次數: | 點閱:73 下載:0 | 
| 分享至: | 
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 | 
近來由於行動通訊裝置的廣泛使用,機會網路的應用也變得越來越熱門。因為網路連線的間歇性以及網路拓樸的不穩定,在機會網路上很難運用傳統的路由方法傳遞資料,取而代之的是使用儲存-攜帶-轉傳(store-carry-forward)的方式。然而現有的方法如病毒式路由方式(epidemic routing protocol)會耗費大量的網路頻寬,而基於內文式(context-based)路由則會為了評估合適的轉傳節點而消耗資源。因此機會網路上現存的資料繞送方式都缺乏效率。
因此在我們的論文中,我們進一步加入了一些易得且已知的資訊來幫助我們的方法:基於社群的合作式資料散佈方法(Cooperative Community-based data dissemination Scheme, 簡稱CCDD scheme)以有效率的攜帶及傳遞資料。由於需求區域性的特性,已知的區域性社群資訊可以用來判斷此區域的資料需求。藉由日漸普及的導航資訊,我們可以進一步的決定適合的轉傳節點。而利用合作式快取的技術,我們可以整合節點的快取空間以提升快取效能並避免攜帶重複的資料。此外為了能攜帶最有價值的資料,資料的新舊程度以及熱門度也被用來評估真實的資料效益值。不同於其他的方法只考量單一目標社群,我們的方法將試圖達到系統所有社群效益值的最佳化。實驗果顯示在我們提出的CCDD方法中,系統效益值、快取效率以及資料傳送率上皆能呈現出較好的效果。
Nowadays, applications in opportunistic networks are getting popular due to the widely using of mobile communication devices. In opportunistic networks, since the network connectivity is intermittent as well as the network topology is highly unstable, it is difficult to forward data by traditional routing techniques. Instead, we usually forward data in store-carry-forward mode. However, several existing forwarding algorithms, such as the epidemic routing protocol, consume much network bandwidth. Some other methods, for example context-based algorithms, make considerable effort to estimate suitable relay nodes. Therefore, existing algorithms in opportunistic networks are inefficient. 
In the thesis, we further utilize some accessible and well-known information and then proposed the Cooperative Community-based data Dissemination (CCDD) scheme to carry and forward data efficiently. With well-known community information thanks to the Locality of Demand property, data can be delivered to appropriate areas. Using popular navigation information, appropriate relay nodes can be future decided. Next, by applying the cooperative caching technique, cache space of nodes can be integrated to improve cache efficiency and avoid carrying redundant data as well. Besides, to carry the most valuable data, data freshness and popularity are involved to evaluate the actual data utility. Unlike other approaches, the proposed scheme tries to optimize the whole system utility among all communities rather than target community only. Simulation results show that, with the proposed CCDD scheme, system utility is improved as well as better cache efficiency and delivery rate can be obtained.
[PEL06]	L. Pelusi, A. Passarella, M. Conti, “Opportunistic networking: data forwarding in disconnected mobile ad hoc networks,” IEEE Communications Magazine, 2006.
[HUA08]		C.M. Huang, K.C. Lan, and C.Z. Tsai, “A Survey of Opportunistic Networks,” the 22nd International Conference on Advanced Information Networking and Applications, 2008
[CON10]		M. Conti, S. Giordano, M. May, A. Passarella, “From Opportunistic Networks to Opportunistic Computing,” IEEE Communications Magazine, 2010
[CHE08]		Ling-Jyh Chen, Chen-Hung Yu, Cheng-Long Tseng, Hao-hua Chu, Cheng-Fu Chou, “A Content-Centric Framework for Effective data Dissemination in Opportunistic Networks,” IEEE journal on selected areas in communications, Vol. 26, No. 5, June 2008
[JUA02]		P. Juang et al., “Energy-Efficient Computing for Wildlife Tracking: Design Trade-Offs and Early Experiences with ZebraNet,” ACM SIGPLAN Notices, vol. 37, 2002, pp. 96–107. 
[SMA03]		T. Small and Z. J. Haas, “The Shared Wireless Infostation Model — A New Ad Hoc Networking Paradigm (or Where There is a Whale, there is a Way),” Proc. 4th ACM Int’l. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MD, June 1–3, 2003.
[EUI11]		L. Euisin, P. Soochang, P. Hosung, Y. Yongbin, and K. Sang-Ha, “data dissemination protocol based on independent grid structure in wireless sensor networks,” IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2011
[VAH00]		A. Vahdat and D. Becker, “Epidemic Routing for Partially Connected Ad Hoc Networks,” Tech. Rep. CS- 2000-06, Department of Computer Science, Duke University, Durham, NC, 2000.
[HAR05]		K. A. Harras, K. C. Almeroth, and E. M. Belding-Royer. Delay tolerant mobile networks (dtmns): Controlled flooding in sparse mobile networks. In IFIP Networking, 2005.
[BUR05]	B. Burns, O. Brock, and B. N. Levine, “MV Routing and Capacity Building in Disruption Tolerant Networks,” Proc. IEEE INFOCOM 2005, Miami, FL, Mar. 2005.
[MUS05]		M. Musolesi, S. Hailes, and C. Mascolo, “Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks,” Proc. 6th IEEE Int’l. Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM 2005), Taormina-Giardini Naxos, Italy, June 13–16, 2005.
[CAE10]	Caetano, M.F., Bordim, J.L., “A Cluster Based Collaborative Cache Approach for MANET,” IEEE Networking and Computing (ICNC), 17-19 Nov. 2010
[MIE09]		Mieso K. Denko, Jun Tian, Thabo K. R. Nkwe, and Mohammad S. Obaidat, “Cluster-Based Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks,” IEEE Systems Journal, Vol. 3, No. 4, December 2009
[TIN07]		Yi-Wei Ting, and Yeim-Kuan Chang, “A Novel Cooperative Caching Scheme for Wireless Ad Hoc Networks: GroupCaching,” IEEE International Conference on Networking, Architecture, and Storage, 2007
[CHA06]		N. Chand, R. C. Joshi, and M. Misra, “Efficient cooperative caching in ad hoc networks.” in COMSWARE, 2006.
[NIC05]		P. Nicopolitidis, G.I. Papadimitriou, M.S. Obaidat, and A.S. Pomportsis, “On regional performance improvement of an adaptive wireless push system in environments with locality of demand,” IEEE GlobeCom 2005
[NIC06]		P. Nicopolitidis, G.I. Papadimitriou, and A.S. Pomportsis, “Exploiting locality of demand to improve the performance of wireless data Broadcasting,” IEEE Transactions on Vehicular Technology, 2006
[MUS05]		M. Musolesi, S. Hailes, and C. Mascolo, “Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks,” Proc. 6th IEEE Int’l. Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM 2005), Taormina-Giardini Naxos, Italy, June 13–16, 2005.
[CHI08]		B. Chiara, C. Marco, and P. Andrea, “ContentPlace: social-aware data dissemination in opportunistic networks,” In Proc. of ACM MSWiM, 2008.
[CON08]	Conti, M., Passarella, A., ” Context and resource awareness in opportunistic network data dissemination,” World of Wireless, Mobile and Multimedia Networks, 2008.
[JIA09]		N. Jianwei, Z. Xing, W. Kongqiao, and Ma. Jian, “A data Transmission Scheme for Community-Based Opportunistic Networks,” International Conference on Wireless Communications, Networking and Mobile Computing, 2009 (WiCOM)
[SUM10]		S. Suman , S. Henning, “BBS-ONE: Bulletin board and forum system for mobile opportunistic networks,” Wireless Communications, Networking and Information Security(WCNIS), 2010.
[CHA19]		N. Chauhan, L.K. Awasthi and N. Chand, “Cooperative data caching with prefetching in mobile ad-hoc networks,” IEEE AH-ICI 2009.
[FLA19]		Martin-Flatin, J.P., “Push vs. pull in Web-based network management,” Integrated Network Management, 1999.
[LEN07]		V. Lenders, G. Karlsson, and M. May, “Wireless Ad Hoc Podcasting,” Annual IEEE Communications Society Conference on SECON '07
[KEL04]		H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer, 2004.
[MAR80]		S. Martello and P. Toth, “Heuristic Algorithms for the Multiple Knapsack Problem,” Springlink, 1980
[BRE19]		Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker, “Web Caching and Zipf-like Distributions: Evidence and Implications,” IEEE INFOCOM, 1999
[BUR05]		B. Burns, O. Brock, and B. N. Levine, “MV Routing and Capacity Building in Disruption Tolerant Networks,” Proc. IEEE INFOCOM 2005, Miami, FL, Mar. 2005.
[SHI06]		Lei Shi, Zhimin Gu, Lin Wei, and Yun Shi, “An Applicative Study of Zipf’s Law on Web Cache,” International Journal of Information Technology Vol. 12 No.4 2006
[ADA02]		Lada A. Adamic1, Bernardo A. Huberman, “Zipf’s law and the Internet,” Glottometrics 3, 2002,143-150
[JAI06]		S. Jain et al., “Exploiting Mobility for Energy Efficient data Collection in Wireless Sensor Networks,” ACM/Kluwer Mobile Networks and Applications (MONET), vol. 11, no. 3, June 2006, pp. 327–39.
 校內:2015-08-30公開
                                        校內:2015-08-30公開