An efficient decentralized keyword lookup scheme for MANETs

Tai T. Do, Kien A. Hua, Yao H. Ho

研究成果: 書貢獻/報告類型會議貢獻

摘要

This paper considers the keyword lookup problem, which is essential for enabling keyword-based information sharing applications, such as file sharing, in Mobile Ad hoc Networks (MANET). In keyword-based information sharing applications, a data item is described by an index pair (key, value). To publish the data item, the corresponding index pair is inserted into the network. A node looking for a data item can now query the network using keywords (key) to obtain the reference of the data item (value). While a number of data dissemination protocols have been proposed for MANETs, our problem is unique in that we focus on finding a decentralized keyword lookup solution by utilizing location information of participating nodes. Our solution embeds a virtual grid structure on the geographic area, and relies upon two foundations: a geographic hash function, and an underlying geographic routing protocol. An index pair is hashed to a virtual square grid using the geographic hash function. Insertion and lookup messages are routed by the geographic routing protocol. Using analytical and simulation-based evaluations, we show that the system is able to answer keyword lookup queries with high success rate, requires reasonable communication overhead, and handles network dynamics well under pragmatic assumptions.

原文英語
主出版物標題Proceedings of the 2005 International Conference on Wireless Networks, ICWN'05
頁面523-531
頁數9
出版狀態已發佈 - 2005 十二月 1
事件2005 International Conference on Wireless Networks, ICWN'05 - Las Vegas, NV, 美国
持續時間: 2005 六月 272005 六月 30

出版系列

名字Proceedings of the 2005 International Conference on Wireless Networks, ICWN'05

其他

其他2005 International Conference on Wireless Networks, ICWN'05
國家美国
城市Las Vegas, NV
期間05/6/2705/6/30

ASJC Scopus subject areas

  • Computer Networks and Communications

指紋 深入研究「An efficient decentralized keyword lookup scheme for MANETs」主題。共同形成了獨特的指紋。

  • 引用此

    Do, T. T., Hua, K. A., & Ho, Y. H. (2005). An efficient decentralized keyword lookup scheme for MANETs. 於 Proceedings of the 2005 International Conference on Wireless Networks, ICWN'05 (頁 523-531). (Proceedings of the 2005 International Conference on Wireless Networks, ICWN'05).