A new approach to service discovery in wireless mobile ad hoc networks

Author: Hassanein Hossam   Yang Yu   Mawji Afzal  

Publisher: Inderscience Publishers

ISSN: 1748-1279

Source: International Journal of Sensor Networks, Vol.2, Iss.1-2, 2007-04, pp. : 135-145

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Service discovery is essential for many wireless applications, yet it is more difficult to achieve in Mobile Ad Hoc Networks (MANETS) than in both wired and traditional wireless networks due to the lack of central control. In addition, the heterogeneity, mobility and limited energy of the mobile devices precludes the use of traditional service discovery protocols. This paper presents HESED, a fundamentally different service discovery protocol based on multicast query and multicast reply. Clients multicast service queries and matching servers multicast their response to all nodes. The service information is cached by all and may be used in place of future queries. HESED also eliminates the effect of asymmetric links, providing reliability for its forwarding algorithms. The packet complexity of HESED is shown to be O(N) for N-node MANETs, as opposed to O(N²) for traditional service discovery schemes. Simulation results show that HESED significantly outperforms a Traditional On-demand Service Discovery (TOSD) algorithm.