Query routing mismatch alleviation architecture for P2P file lookup in MANETs

doi:10.1016/S1005-8885(10)60092-1

中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (4): 111-117.doi: 10.1016/S1005-8885(10)60092-1

Query routing mismatch alleviation architecture for P2P file lookup in MANETs

梅敬青,纪红,李屹

北京邮电大学

收稿日期:2011-01-01 修回日期:2011-06-07 出版日期:2011-08-31 发布日期:2011-08-24
通讯作者: 梅敬青 E-mail:mei.jingqing@gmail.com
基金资助:
This work was supported by the National Natural Science Funds of China for Young Scholar (61001115), the National Natural Science Foundation of China (60832009), the Beijing Natural Science Foundation of China (4102044).

Query routing mismatch alleviation architecture for P2P file lookup in MANETs

Received:2011-01-01 Revised:2011-06-07 Online:2011-08-31 Published:2011-08-24
Contact: Jingqing Mei E-mail:mei.jingqing@gmail.com
Supported by:
This work was supported by the National Natural Science Funds of China for Young Scholar (61001115), the National Natural Science Foundation of China (60832009), the Beijing Natural Science Foundation of China (4102044).

摘要/Abstract

摘要：

A cross-layer optimized query routing mismatch alleviation (QRMA) architecture is proposed to mitigate the problem of query routing mismatch (QRM) phenomenon between the structured peer to peer (P2P) overlay and the routing layer in mobile Ad-hoc networks (MANETs), which is an important issue that results in the inefficiency of lookup process in the system. Explicated with the representative Chord protocol, the proposal exploits the information of topologic neighbors in the routing layer of MANETs to find if there is any optimized alternative next hop in P2P overlay during conventional lookup progress. Once an alternative next hop is detected, it will take the shortcut to accelerate the query procedure and therefore alleviate the QRM problem in scalable MANETs without any assistance of affiliation equipments such as GPS device. The probability of finding out such an alternative node is formulated and the factors that could increase the chance are discussed. The simulation results show that the proposed architecture can effectively alleviate the QRM problem and significantly improve the system performance compared with the conventional mechanism.

关键词:

query routing mismatch, P2P overlay, Chord, MANETs

Abstract:

Key words:

query routing mismatch, P2P overlay, Chord, MANETs

MEI Jing-qing, JI Hong, LI Yi. Query routing mismatch alleviation architecture for P2P file lookup in MANETs[J]. Acta Metallurgica Sinica(English letters), 2011, 18(4): 111-117.

参考文献

1. Schollmeier R, Gruber I, Niethammer F. Protocol for peer-to-peer networking in mobile environments. Proceedings of the 12th IEEE International Conference on Computer, Communication and Network (ICCCN’03), Oct 20-22，2003, Dallas, TX,USA. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 121-127

2. Liu J J N, Chlamtac I. Mobile ad hoc networking with a view of 4G wireless: imperatives and challeges. Basagni S, Conti M, Giordano S, et al. Mobile Ad Hoc Networking. NewYork, NY, USA: Wiley, 2004: 69-116

3. Oliveira L B, Siqueira I G, Macedo D F, et al, Evaluation of peer-to-peer network content discovery techniques over mobile ad hoc networks. Proceedings of the 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM’05): Vol 2, Jun 13-16, 2005, Taormina, Italy. Piscataway, NJ, USA: IEEE, 2005: 51-56

4. Stoica I, Morris R, David L N, et al. Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking, 2003,11(1): 19-32

5. Mei J Q, Ji H, Li T. Cross-layer optimized Chord protocol for separated ring convergence in MANET. The Journal of China Universities of Posts and Telecommunications, 2009, 16(4): 84-90

6. Burresi S, Canali C, Renda M E, et al, MeshChord: a location-aware, cross-layer specialization of Chord for wireless mesh networks (concise contribution). Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom’08), Mar 17-21, 2008, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2008: 206-212

7. Li T, Ji H, Mei J Q, et al. Topology mismatch avoidable cross-layer protocol for P2P file discovery in MANETs. Proceedings of the Wireless Communications and Networking Conference (WCNC’09), Apr 5-8, 2009, Budapest, Hungary. New York, NY, USA: IEEE, 2009: 5p

8. Fantar S G, Youssef H. Locality-aware Chord over mobile ad hoc networks. Proceedings of the 2009 International Global Information Infrastructure Symposium (GIIS’09), Jul 23-26, 2009, Hammamet, Tunisia. Piscataway, NJ, USA: IEEE, 2009: 6p

9. FIPS 180-1. Secure Hash standard. 1995

10. Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99), Feb 25-26, 1999, New Orleans, LA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 1999: 90-100

11. Marc R P, Zygmunt J H. Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications, 1999, 17(8): 1395-1414

Query routing mismatch alleviation architecture for P2P file lookup in MANETs

Query routing mismatch alleviation architecture for P2P file lookup in MANETs

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价