2nd International IEEE Conference on Communication System Software and Middleware

Research Article

Integrated Data Location in Multihop Wireless Networks

  • @INPROCEEDINGS{10.1109/COMSWA.2007.382588,
        author={Irfan Sheriff and Prashanth Aravinda Kumar Acharya and Ashwin Sampath and Ben Y. Zhao and Elizabeth M. Belding},
        title={Integrated Data Location in Multihop Wireless Networks},
        proceedings={2nd International IEEE Conference on Communication System Software and Middleware},
        keywords={Application software  Communication system control  Computer science  Context  Routing protocols  Spread spectrum communication  Testing  Wireless application protocol  Wireless mesh networks  Wireless networks},
  • Irfan Sheriff
    Prashanth Aravinda Kumar Acharya
    Ashwin Sampath
    Ben Y. Zhao
    Elizabeth M. Belding
    Year: 2007
    Integrated Data Location in Multihop Wireless Networks
    DOI: 10.1109/COMSWA.2007.382588
Irfan Sheriff1,*, Prashanth Aravinda Kumar Acharya1,*, Ashwin Sampath1,*, Ben Y. Zhao1,*, Elizabeth M. Belding1,*
  • 1: Department of Computer Science, UC Santa Barbara
*Contact email: isheriff@cs.ucsb.edu, acharya@cs.ucsb.edu, ashwins@cs.ucsb.edu, ravenben@cs.ucsb.edu, ebelding@cs.ucsb.edu


Multihop wireless networks are ideal as infrastructures for location-aware network applications, particularly for disaster recovery operations. However, one missing component is an efficient and scalable distributed data location service. Existing approaches impose significant communication overhead on the underlying wireless layer and generally limit the total number of locatable objects in a network. To address this problem, we present the integrated data location protocol (IDLP), which provides scalable location of a large number of objects by integrating compressed summaries of object signatures into the routing layer. We evaluate our approach using extensive simulations in Qualnet, as well as detailed measurements from a deployed AODV-implementation on the UCSB MeshNet testbed. Results show that IDLP maintains low communication overhead while efficiently locating up to a hundred objects per node.