行動隨意網路之無定位資訊經紀系統和高效節能位置輔助繞徑研究

在行動隨意網路中，資訊經紀系統和位置輔助繞徑是兩個重要的應用。在這篇論文中，我們探討無定位輔助系統輔助的資訊經紀系統以及使用定位輔助系統的繞徑方法中的一些問題。在論文的第一部分中，我們研究無定位之資訊經紀系統問題。資訊經紀系統是一種資料散佈和取得的方式。在過去，許多資料散佈和取得的方式透過交互尺技術達到低資料取得延遲。但是在行動隨意網路中，這些方式都需要全球定位系統。為了在行動隨意網路中使用交互尺技術，我們提出了一個不需要預備知識且基於交互尺技術的無定位資訊經紀系統。實驗顯示我們的方法在資料取得率和資料取得延遲能有很好的效能。此外，在節點均勻且密集分佈的網路中，我們也分析了我們取得資訊的方法有一個最大的傳輸次數。在論文的第二部分中，我們研究位置輔助繞徑的問題。在位置輔助繞徑中，兩個鄰近的節點需要定期的交換彼此的位置資訊。然而在行動隨意網路中，可能會因為過期的位置資訊而丟失傳輸的封包，進而需要耗費更多的能量來重新傳送封包。在行動隨意網路中，我們透過考慮過期的鄰居資訊，提出了兩個可以讓位置輔助繞徑有效節能的方法。第一個方法考慮了前進距離和能量消耗間的取捨。第二個方法只著重在密集的網路中能使用最低的能量消耗。實驗顯示位置輔助繞徑使用了我們的方法後，可以明顯地降低能量的消耗並且保留很高的封包傳輸率。

關鍵字

經紀資訊系統；位置輔助繞徑；行動隨意網路

並列摘要

The information brokerage and the geographic routing are two important applications in mobile ad hoc networks (MANETs). In this thesis, we investigate some problems of the information brokerage without the assistance of Global Positioning System (GPS) and the routing with the assistance of GPS separately. In the first part of this thesis, we study the GPS-free information brokerage problem. In the past, many information brokerage schemes achieve low data retrieval latency using the double-ruling technique. However, these schemes require static nodes or GPS support. To apply the double-ruling technique without the assistance of GPS in MANATs, we propose a zero-knowledge double-ruling-based GPS-free information brokerage scheme (MobiMark). Simulations show that MobiMark achieves good performance in terms of data retrieval rate and data retrieval latency. In the second part of this thesis, we study the geographic routing problem. To employ the geographic routing, two neighboring nodes need to exchange the location information with each other periodically. In MANETs, however, a packet transmitted between two neighboring nodes may be lost due to the out-of-date location information, resulting in demanding extra energy to retransmit the packet. By considering the out-of-date neighboring location information, we propose two methods capable of augmenting geographic routing protocols to reduce energy consumption in MANETs. Simulations show that geographic routing protocols augmented with our methods can significantly reduce the energy consumption while preserving the high packet delivery rate.

並列關鍵字

information brokerage system ； geographic routing ； mobile ad hoc networks

參考文獻

[1] I. Chlamtac, M. Conti, and J. J.-N. Liu, "Mobile ad hoc networking: Imperatives and challenges," Ad Hoc Networks, vol. 1, no. 1, pp. 13–64, 2003.

[2] H. R. Maamar, R. W. Pazzi, A. Boukerche, and E. Petriu, "A supplying partner strategy for mobile networks-based 3d streaming - proof of concept," in Proc. IEEE IPDPSW, 2010.

[3] G. Pei, M. Gerla, and X. Hong, "LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility," in ACM MOBIHOC, 2000.

[4] S. Yang, C. K. Yeo, and B.-S. Lee, "Toward reliable data delivery for highly dynamic mobile ad hoc networks," IEEE Transactions on Mobile Computing, vol. 11, pp. 111–124, 2012.

[5] D. Tschopp, S. Diggavi, M. Grossglauser, and J. Widmer, "Robust geo-routing on embeddings of dynamic wireless networks," in IEEE INFOCOM, 2007.

國際替代計量

行動隨意網路之無定位資訊經紀系統和高效節能位置輔助繞徑研究

全文下載

主題瀏覽