

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.
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.
Related content







