AN EXTENDED ANALYSIS OF AN INTEREST-BASED SERVICE DISTRIBUTION PROTOCOL FOR MOBILE AD HOC NETWORKS

Mohamed Hamdy, Birgitta König-Ries

2008

Abstract

In principle, service orientation is a suitable paradigm to allow for effective resource sharing in wireless ad hoc networks. However, special attention needs to be paid to ensure a high service availability since this is the basis for reliable service execution. Unfortunately, typical characteristics of ad hoc networks like ever-changing topology and limited resources have a dramatic negative effect on service availability. Therefore, special measures are needed to cope with this problem. In general, replication for services as well as data represents an efficient solution when the availability of some resource needs to be ensured. In this paper, we extend the service replication and distribution protocol presented in our prior work which is based on the interest of clients and providers of a specified service by taking into account not just one but all partitions of the network. By elaborating an extensive detailed simulation, the efficiency of replication and the allocation correctness are being examined. The results show that relying on our protocol is feasible. Since our protocol utilizes high level (application level) information about the available services in the ad hoc network only and does not rely on lower level information like network or protocol specifics, it is applicable in a wide range of settings.

References

  1. Böse, J.-H., Bregulla, F., Hahn, K., and Scholz, M. (2005). Adaptive data dissemination in mobile ad-hoc networks. INFORMATIK 2005 - Informatik LIVE!, Band 2, Beitrge der 35. Jahrestagung der Gesellschaft fr Informatik e.V. (GI), pages 528-532.
  2. Derhab, A. and Badache, N. (2005). A pull-based service replication protocol in mobile ad hoc networks. European Transactions on Telecommunications, 18:1-11.
  3. Derhab, A., Badache, N., and Bouabdallah, A. (2005). A partition prediction algorithm for service replication in mobile ad hoc networks. In Second Annual Conference on Wireless On-demand Network Systems and Services (WONS 2005 ), Swi.
  4. Dustdar, S. and Juszczyk, L. (2007). Dynamic replication and synchronization of web services for high availability in mobile ad-hoc networks. Service Oriented Computing and Applications, 1:19-33.
  5. Fu, A. W.-C. and Cheung, D. W.-L. (1994). A transaction replication scheme for a replicated database with node autonomy. In Bocca, J. B., Jarke, M., and Zaniolo, C., editors, VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12- 15, 1994, Santiago de Chile, Chile, pages 214-225. Morgan Kaufmann.
  6. Gianuzzi, V. (2004). Data replication effectiveness in mobile ad-hoc networks. In PE-WASUN 7804: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pages 17-22, Venezia, Italy. ACM.
  7. Hähner, J. (2007). Consistent Data Replication in Mobile Ad Hoc Networks. PhD thesis, Fakultat Informatik, Elektrotechnik und Informationstechnik der Universität Stuttgart, Stutgart.
  8. Hamdy, M. and könig Ries, B. (2008). A service distribution protocol for mobile ad hoc networks. In International Conference on Pervasive Services (ICPS 08), Sorrento, Italy.
  9. Hara, T. (2003). Replica allocation methods in ad hoc networks with data update. Mobile Networks and Applications, 8:2003.
  10. Hauspie, M., Simplot, D., and Carle, J. (2001). Replication decision algorithm based on link evaluation for services in manet. Technical report, University of Lille, France.
  11. Juszczyk, L. (2005). Replication and synchronization of web services in ad-hoc networks. Master's thesis, Technischen Universität Wien.
  12. Lin, G., Noubir, G., and Rajaraman, R. (2004). Mobility models for ad hoc network simulation. In The 23rd Conference of the IEEE Communications Society (INFOCOM 2004). College of Computer & Information Science Northeastern University Boston.
  13. Madsen, T., Fitzek, F., and Prasad, R. (2004). Simulating mobile ad hoc networks: Estimation of connectivity probability. In The Seventh International Symposium on Wireless Personal Multimedia Communications (WPMC'04), Abano Terme, Italy.
  14. Moussaoui, S., Guerroumi, M., and Badache, N. (2006). Data Replication In Mobile Ad Hoc Networks, chapter Lecture Notes in Computer Science. Springer Berlin / Heidelberg.
  15. Park, V. D. and Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM (3), pages 1405-1413.
  16. Wang, K. and Li, B. (2002). Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks. In IEEE INFOCOM02., New York,USA.
Download


Paper Citation


in Harvard Style

Hamdy M. and König-Ries B. (2008). AN EXTENDED ANALYSIS OF AN INTEREST-BASED SERVICE DISTRIBUTION PROTOCOL FOR MOBILE AD HOC NETWORKS . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008) ISBN 978-989-8111-62-3, pages 203-210. DOI: 10.5220/0002024202030210


in Bibtex Style

@conference{winsys08,
author={Mohamed Hamdy and Birgitta König-Ries},
title={AN EXTENDED ANALYSIS OF AN INTEREST-BASED SERVICE DISTRIBUTION PROTOCOL FOR MOBILE AD HOC NETWORKS},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008)},
year={2008},
pages={203-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002024202030210},
isbn={978-989-8111-62-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008)
TI - AN EXTENDED ANALYSIS OF AN INTEREST-BASED SERVICE DISTRIBUTION PROTOCOL FOR MOBILE AD HOC NETWORKS
SN - 978-989-8111-62-3
AU - Hamdy M.
AU - König-Ries B.
PY - 2008
SP - 203
EP - 210
DO - 10.5220/0002024202030210