利用移動式中繼節點之耐延遲網路下訊息傳遞機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：24

、訪客IP：18.218.184.214

姓名

林浩筠(HauYun Lin) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

利用移動式中繼節點之耐延遲網路下訊息傳遞機制
(Messages Forwarding with Ferries in Delay Tolerant Networks)

相關論文

★ 非結構同儕網路上以特徵相似度為基準之搜尋方法	★ 以階層式叢集聲譽為基礎之行動同儕網路拓撲架構
★ 線上RSS新聞資料流中主題性事件監測機制之設計與實作	★ 耐延遲網路下具密度感知的路由方法
★ 整合P2P與UPnP內容分享服務之家用多媒體閘道器：設計與實作	★ 家庭網路下簡易無縫式串流影音播放服務之設計與實作
★ 耐延遲網路下訊息傳遞時間分析與高效能路由演算法設計	★ BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測
★ 耐延遲網路中利用訊息編碼重組條件之資料傳播機制	★ 耐延遲網路中基於人類移動模式之路由機制
★ 車載網路中以資料匯集技術改善傳輸效能之封包傳送機制	★ 適用於交叉路口環境之車輛叢集方法
★ 車載網路下結合路側單元輔助之訊息廣播機制	★ 耐延遲網路下以靜態中繼節點（暫存盒）最佳化訊息傳遞效能之研究
★ 耐延遲網路下以動態叢集感知建構之訊息傳遞機制	★ 跨裝置影音匯流平台之設計與實作

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

利用巡迴式中繼結點在耐延遲網路下進行路由。

摘要(英)

Delay-tolerant networks (DTNs) represent mobile wireless networks that are generally characterized by no end-to-end paths from a source to a destination; examples of such networks include military networks, sensor networks, wildlife tracking networks, and vehicular ad hoc networks. In such sparse networks, nodes must carry messages until they contact with appropriate nodes before forwarding the messages. This process is denoted as a store-carry-and-forward routing scheme.

Although routing algorithms in DTNs are being increasingly designed, the network performance associated with such algorithms is still limited because of node mobility limitations. Therefore, a message ferry scheme was proposed for improving network performance. A ferry is a specific node that provides controllable movement and nonrandomized contact opportunities in DTNs. In conventional ferry-assisted DTNs, a ferry typically moves repeatedly along a predefined route comprising several hotspots. However, if the network environment changes (specifically, if such hotspots no longer exist), such a movement type may fail because ferry movement or ferry route definitely influences the network performance.

This paper proposes a geographic ferry movement (GFM) scheme involving determining hotspots and designing ferry movement patterns. The GFM scheme entails using node contact history to determine hotspots dynamically. Moreover, we formulated hotspot travel scheduling problem as a Hamiltonian path problem and used classical solution in graph theory to design a route. We used the branch-and-bound algorithm and the nearest neighbor algorithm to determine a trade-off between the length of a hotspot tour and network performance.

Finally, we observed the difference in the performance of three routing protocols according to four mobility patterns before and after 1–10 ferries joined the networks. The results revealed that the GFM scheme can be used to effectively determine hotspots and that ferries can clearly improve network performance considerably.

關鍵字(中)

★ 耐延遲網路

關鍵字(英)

★ Delay Tolerant Networks
★ Message Ferry

論文目次

Ch1 Introduction 1

Ch2 Related Work 3

Ch3 System Model 9

Ch4 Geographic Ferry Movement 13

Ch5 Simulations 22

Ch6 Results and Analyses 27

Ch7 Conclusion 41

參考文獻

@INPROCEEDINGS{Sabir2013,

author = {E.Sabir and A.Kobbane and M.Koulali and M.Erradi},

title = {Design of an annular ring Ferry-assisted topology for Wireless Sensor

Networks},

booktitle = {in Proceedings of 2013 6th Joint IFIP Wireless and Mobile Networking

Conference (WMNC)},

year = {2013},

pages = {1-5},

month = {April},

doi = {10.1109/WMNC.2013.6548984},

keywords = {mobile radio;telecommunication network topology;wireless sensor networks;FWSN;annular

ring ferry-assisted topology;ferry-assisted wireless sensor network;ferry-to-ferry

forwarding schema;mathematical framework;message ferries;mobile sensor

node;queuing theory;sparse wireless sensor network;static sensors;weighted

fair queuing;Ad hoc networks;Base stations;Mobile communication;Sensors;Stability

analysis;Throughput;Wireless sensor networks;Ad hoc network;Cross-layer

architecture;Ferry;Performance Evaluation;Sensor}

}

@INPROCEEDINGS{Y2012,

author = {F.asmeen and N.Huda and S.Yamada and C.Borcea},

title = {Ferry access points and sticky transfers: Improving communication

in ferry-assisted DTNs},

booktitle = {in Proceedings of 2012 IEEE International Symposium on a World of

Wireless, Mobile and Multimedia Networks (WoWMoM)},

year = {2012},

pages = {1-7},

month = {June},

doi = {10.1109/WoWMoM.2012.6263746},

keywords = {delay tolerant networks;mobility management (mobile radio);FAP;MF;adequate

message transfers;delay-and disruption-tolerant networks;dense networks;ferry

access points;ferry-assisted DTN;message ferries;nonrandom encounter;optimal

performance;sticky transfers;Delay;Mobile communication;Mobile computing;Relays;Routing

protocols;Vectors;delay-tolerant networks;ferry access points;message

ferries;performance evaluation;sticky transfer protocol}

}

@ARTICLE{Hsu2009,

author = {Wei-jen Hsu and Thrasyvoulos Spyropoulos and K.Psounis and A.Helmy.},

title = {Modeling Spatial and Temporal Dependencies of User Mobility in Wireless

Mobile Networks},

journal = {IEEE/ACM Transactions on Networking},

year = {2009},

volume = {17},

pages = {1564-1577},

number = {5},

month = {Oct},

doi = {10.1109/TNET.2008.2011128},

issn = {1063-6692},

keywords = {ad hoc networks;mobility management (mobile radio);hitting time;meeting

time;mobile ad hoc networks;mobility trace;time-variant community

mobility model;user mobility;wireless mobile networks;Mobility modeling;mobility

trace-based model;spatial and temporal correlation in mobility}

}

@INPROCEEDINGS{Keranen2009,

author = {Aril Ker"{a}nen and J"{o}rg Ott and Teemu K"{a}rkk"{a}inen},

title = {The ONE Simulator for DTN Protocol Evaluation},

booktitle = {In proceedings of the 2Nd International Conference on Simulation

Tools and Techniques},

year = {2009},

series = {Simutools ′09},

pages = {55:1--55:10},

address = {ICST, Brussels, Belgium, Belgium},

publisher = {ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications

Engineering)},

acmid = {1537683},

articleno = {55},

isbn = {978-963-9799-45-5},

keywords = {delay-tolerant networking, routing, simulations},

location = {Rome, Italy},

numpages = {10}

}

@INPROCEEDINGS{Lee2009,

author = {Kyunghan Lee and Seongik Hong and Seong Joon Kim and Injong Rhee

and Song Chong},

title = {SLAW: A New Mobility Model for Human Walks},

booktitle = {in Proceedings of IEEE INFOCOM 2009},

year = {2009},

pages = {855-863},

month = {April},

doi = {10.1109/INFCOM.2009.5061995},

issn = {0743-166X},

keywords = {mobile radio;radio networks;routing protocols;statistical distributions;SLAW

human walk mobility model;heavy-tail flight;mobile device;mobile

network routing protocol;performance evaluation;power-law distribution;self-similar

least action walk;social context;statistical pattern;Anthropometry;Communications

Society;Delay;Disruption tolerant networking;Fractals;Global Positioning

System;Humans;Probability distribution;Routing protocols;Size control}

}

@ARTICLE{Lindgren2003,

author = {Anders Lindgren and Avri Doria and Olov Schel{′e}n},

title = {Probabilistic Routing in Intermittently Connected Networks},

journal = {ACM SIGMOBILE Mobile Computing and Communications Review},

year = {2003},

volume = {7},

pages = {19--20},

number = {3},

month = jul,

acmid = {961272},

address = {New York, NY, USA},

doi = {10.1145/961268.961272},

issn = {1559-1662},

issue_date = {July 2003},

numpages = {2},

publisher = {ACM},

url = {http://doi.acm.org/10.1145/961268.961272}

}

@INPROCEEDINGS{Pearre2012,

author = {Pearre, B. and Brown, T.X.},

title = {Energy conservation in sensor network data ferrying: A reinforcement

metalearning approach},

booktitle = {in Proceedings of 2012 IEEE Global Communications Conference (GLOBECOM)},

year = {2012},

pages = {79-85},

month = {Dec},

doi = {10.1109/GLOCOM.2012.6503094},

issn = {1930-529X},

keywords = {energy conservation;learning (artificial intelligence);radio links;wireless

sensor networks;communication dynamics;complex vehicle;data ferrying

aircraft;energy conservation;energy conserving radio transmission

policy;energy policy learning;energy resource;ferry aircraft;ground

based sensors;hand coded heuristics;metalevel reinforcement learner;network

lifetime;reinforcement learning;reinforcement metalearning;sensor

network data ferrying;trajectory;unmanned aircraft;widespread stationary

data source;wireless link}

}

@INPROCEEDINGS{Pearre2011,

author = {Pearre, B. and Brown, T.X.},

title = {Fast, Scalable, Model-Free Trajectory Optimization for Wireless Data

Ferries},

booktitle = {in Proceedings of 20th International Conference on Computer Communications

and Networks (ICCCN), 2011},

year = {2011},

pages = {1-8},

month = {July},

doi = {10.1109/ICCCN.2011.6006083},

issn = {1095-2055}

}

@ARTICLE{MultiCopy,

author = {Thrasyvoulos Spyropoulos and Konstantinos Psounis and Cauligi S.

Raghavendra},

title = {Efficient Routing in Intermittently Connected Mobile Networks: The

Multiple-copy Case},

journal = {IEEE/ACM Transactions on Networking},

year = {2008},

volume = {16},

pages = {77--90},

number = {1},

month = feb,

acmid = {1373459},

address = {Piscataway, NJ, USA},

doi = {10.1109/TNET.2007.897964},

issn = {1063-6692},

issue_date = {February 2008},

keywords = {Ad hoc networks, delay tolerant networks, intermittent connectivity,

routing},

numpages = {14},

publisher = {IEEE Press},

url = {http://dx.doi.org/10.1109/TNET.2007.897964}

}

@ARTICLE{SingleCopy,

author = {Thrasyvoulos Spyropoulos and Konstantinos Psounis and Cauligi S.

Raghavendra},

title = {Efficient Routing in Intermittently Connected Mobile Networks: The

Single-copy Case},

journal = {IEEE/ACM Transactions on Networking},

year = {2008},

volume = {16},

pages = {63--76},

number = {1},

month = feb,

acmid = {1373458},

address = {Piscataway, NJ, USA},

doi = {10.1109/TNET.2007.897962},

issn = {1063-6692},

issue_date = {February 2008},

keywords = {Ad hoc networks, delay tolerant networks, intermittent connectivity,

routing},

numpages = {14},

publisher = {IEEE Press},

url = {http://dx.doi.org/10.1109/TNET.2007.897962}

}

@TECHREPORT{epidemic,

author = {Vahdat, Amin and Becker, David},

title = {Epidemic Routing for Partially Connected Ad Hoc Networks},

year = {2000},

file = {:C$ackslash$:/Users/HungTsung/Google 雲端硬碟/hung-tsung/other/Epidemic routing for partially connected ad hoc.pdf:pdf},

owner = {TatoLin},

publisher = {Duke University},

timestamp = {2015.06.25}

}

@INPROCEEDINGS{Zhao2005,

author = {W.Zhao and M.Ammar and E.Zegura},

title = {Controlling the mobility of multiple data transport ferries in a

delay-tolerant network},

booktitle = {in Proceedings of IEEE INFOCOM ′05. 24th Annual Joint Conference

of the IEEE Computer and Communications Societies.},

year = {2005},

volume = {2},

pages = {1407-1418 vol. 2},

month = {March},

doi = {10.1109/INFCOM.2005.1498365},

issn = {0743-166X},

keywords = {data communication;delays;minimisation;mobility management (mobile

radio);telecommunication network routing;telecommunication traffic;tolerance

analysis;delay-tolerant network;end-to-end path;ferry routes design;message

ferrying scheme;minimization;mobility control;multiple data transportation;network

interaction;resource requirement;traffic demand;Communication system

control;Computer networks;Delay;Educational institutions;Intelligent

networks;Legged locomotion;Mobile communication;Mobile robots;Robustness;Telecommunication

traffic}

}

@INPROCEEDINGS{Al-Roqi2014,

author = {Y.Al-Roqi and S.Papanastasiou and E.Peytchev},

title = {Ferry-assisted greedy perimeter stateless routing protocol for mobile

ad hoc networks (FA-GPSR)},

booktitle = {in Proceedings of 2014 IEEE Symposium on Computers and Communication

(ISCC)},

year = {2014},

pages = {1-6},

month = {June},

doi = {10.1109/ISCC.2014.6912510},

keywords = {delay tolerant networks;greedy algorithms;military communication;mobile

ad hoc networks;optimisation;routing protocols;FA-GPSR;MANET environment;delay-tolerant

network research;ferry-assisted greedy perimeter stateless routing

protocol;free open space scenario;greedy perimeter stateless routing;mobile

ad hoc networks;modern warfare combatants;operational commanders;operational

planners;routing algorithms;vanilla GPSR;Ad hoc networks;Delays;Routing;Routing

protocols}

}

@INPROCEEDINGS{Ying2014,

author = {Zhu Ying and Chao Zhang and Yu Wang},

title = {Social based throwbox placement in large-scale throwbox-assisted

Delay Tolerant Networks},

booktitle = {in Proceedings of 2014 IEEE International Conference on Communications

(ICC)},

year = {2014},

pages = {2472-2477},

month = {June},

doi = {10.1109/ICC.2014.6883694},

keywords = {mobile computing;telecommunication network routing;intermittent contacts;large-scale

throwbox-assisted delay tolerant networks;long DTN routing delay;mobile

devices;opportunistic communications;packet delivery;real-life wireless

tracing dataset;social based throwbox placement algorithms;social

properties;Delays;Mobile communication;Mobile computing;Poles and

towers;Routing;Wireless communication}

}

@INPROCEEDINGS{Yu2009,

author = {Danlei Yu and Young-Bae Ko},

title = {FFRDV: Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks},

booktitle = {in Proceedings of 11th International Conference on Advanced Communication

Technology, 2009.},

year = {2009},

volume = {02},

pages = {1410-1414},

month = {Feb},

issn = {1738-9445}

}

@INPROCEEDINGS{Zhao2006,

author = {Wenrui Zhao and Yang Chen and M.Ammar and Mark Corner and B.Levine.

and E.Zegura},

title = {Capacity Enhancement using Throwboxes in DTNs},

booktitle = {in Proceedings of 2006 IEEE International Conference on Mobile Adhoc

and Sensor Systems (MASS)},

year = {2006},

pages = {31-40},

month = {Oct}

}

@INPROCEEDINGS{Zhao2003,

author = {Wenrui Zhao and M.H.Ammar},

title = {Message ferrying: proactive routing in highly-partitioned wireless

ad hoc networks},

booktitle = {in Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed

Computing Systems},

year = {2003},

pages = {308-314},

month = {May},

issn = {1071-0485}

}

指導教授

胡誌麟(Chih Lin Hu)

審核日期

2015-8-28

推文