A new approach to service discovery in wireless Mobile Ad Hoc Networks

被引：7
作者：
Telecommunications Research Lab., School of Computing, Queen's University, Canada [1 ]
机构：
[1] Telecommunications Research Lab., School of Computing, Queen's University
来源：
International Journal of Sensor Networks | 2007年 / 2卷 / 1-2期
关键词：
Cross-layer; MANET; Mobile Ad Hoc Network; Multicast; Prototype; Service discovery; Simulation; Wireless mobile ad hoc networks;
D O I：
10.1504/IJSNET.2007.012992
中图分类号：
学科分类号：
摘要：
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 2) for traditional service discovery schemes. Simulation results show that HESED significantly outperforms a Traditional On-demand Service Discovery (TOSD) algorithm. © 2007 Inderscience Enterprises Ltd.
引用
收藏
页码：135 / 145
页数：10
相关论文
共 16 条
  • [1] Au R., Wireless Printer Server Project, (2005)
  • [2] Barbeau M., Kranakis E., Modeling and performance analysis of service discovery strategies in ad hoc networks, Proceedings of the International Conference on Wireless Networks (ICWN), (2003)
  • [3] Bettstetter C., Resta G., Santi P., The node distribution of the random waypoint mobility model for wireless ad hoc networks, IEEE Transactions on Mobile Computing, 2, 3, pp. 257-269, (2003)
  • [4] RFC 2608: Service Location Protocol, (1999)
  • [5] Kim D., Toh C.-K., Choi Y., On supporting link asymmetry in mobile ad hoc networks, IEEE Global Telecommunications Conference (GLOBECOM), 5, pp. 2798-2803, (2001)
  • [6] Klein M., Konig-Ries B., Multi-layer clusters in ad-hoc networks - An approach to service discovery, InternationalWorkshop on Peer-to-Peer Computing, Co-Located with Networking Conference, (2002)
  • [7] Klein M., Konig-Ries B., Obreiter P., Service Rings - A semantic overlay for service discovery in ad hoc networks, Proceedings of the 14th International Workshop on Database and Expert Systems Applications, pp. 180-185, (2003)
  • [8] Klein M., Konig-Ries B., Obreiter P., Lanes - A lightweight overlay for service discovery in mobile ad hoc networks, Third Workshop on Applications and Services in Wireless Networks (ASWN), (2003)
  • [9] Kozat U., Tassiulas L., Network layer support for service discovery in mobile ad hoc networks, 22nd Annual Joint Conference of the IEEE Computer and Communications Socities (INFOCOM), 3, pp. 1965-1975, (2003)
  • [10] Lee C., Helal A., Desai N., Verma V., Arslan B., Konark: A system and protocols for device independent, peer-to-peer discovery and delivery of mobile services, IEEE Transactions on Systems, Man and Cybernetics, 33, 6, pp. 682-696, (2003)
12