Service Evolution in a Nomadic Wireless Environment

  • Iacopo Carreras
  • Francesco De Pellegrini
  • Daniele Miorandi
  • Hagen Woesner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3854)


In this paper, we present and analyze a framework for self-evolving autonomic services in a wireless nomadic environment. We present a disconnected network architecture, where users mobility is exploited to achieve a scalable behaviour, and communication is based on localized peer-to-peer interactions among neighboring nodes. Service management is achieved by introducing autonomic services, whose operations are based on a distributed evolution process. The latter relies on the concept of mating, i.e., the exchange of information (e.g., code, parameters, data) among service users, which collaborate to enhance their fitness, defined as the ability of the actual service to fullfill the environmental features. The core of the evolution process is given by the service mating policy, which defines the way the running services should be modified when mating with other users. We introduce a general framework for analyzing service mating policies and exploit results from martingales theory to study their convergence properties. In particular, we introduce two optimal policies, clone-and-mutate and combine-and-mutate, and analyze their convergence times through extensive numerical simulations, addressing the impact of various parameters (number of nodes, users speed, mobility pattern).


Mobility Model Convergence Time Mobility Pattern Service Evolution Unitary Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Smirnov, M.: Autonomic communication: research agenda for a new communication paradigm, white Paper (2004), [Online] Available:
  2. 2.
    Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Comp. Mag. 36(1), 41–50 (2003)CrossRefGoogle Scholar
  3. 3.
    Carreras, I., Chlamtac, I., Woesner, H., Zhang, H.: Nomadic sensor networks. In: Proc. of EWSN, Istanbul, Turkey (2005)Google Scholar
  4. 4.
    Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Netw. 10(4), 477–486 (2002)CrossRefGoogle Scholar
  5. 5.
    Carreras, I., De Pellegrini, F., Miorandi, D., Chlamtac, I.: Information filtering in a 2–tier wireless sensor network. In: Proc. of Sensorfusion, Budapest, HU (2005)Google Scholar
  6. 6.
    Carreras, I., Chlamtac, I., Woesner, H., Kiraly, C.: BIONETS: BIO-inspired NExt generaTion networkS. In: Smirnov, M. (ed.) WAC 2004. LNCS, vol. 3457, pp. 245–252. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Williams, D.: Probability with Martingales. Cambridge University Press, Cambridge (1992)Google Scholar
  8. 8.
    Carreras, I., De Pellegrini, F., Miorandi, D., Woesner, H.: Service evolution in a nomadic wireless environment, CREATE-NET, Tech. Rep. (2005), [Online] Available:
  9. 9.
    AA. VV.: Omnet++. [Online] Available:
  10. 10.
    Supplement to 802.11-1999, Wireless LAN MAC and PHY specifications: Higher Speed Physical Layer (PHY) extension in the 2.4 GHz band, IEEE Std. (September 1999)Google Scholar
  11. 11.
    Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: Proc. of IEEE INFOCOM, San Francisco, CA (2003)Google Scholar
  12. 12.
    Le Boudec, J.-Y., Vojnović, M.: Perfect simulation and stationarity of a class of mobility models. In: Proc. of IEEE INFOCOM, Miami, FL (2005)Google Scholar
  13. 13.
    Groenevelt, R.: Stochastic models in mobile ad hoc networks. Ph.D. dissertation, INRIA (2005), [Online] Available:

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Iacopo Carreras
    • 1
  • Francesco De Pellegrini
    • 1
  • Daniele Miorandi
    • 1
  • Hagen Woesner
    • 1
  1. 1.CREATE-NETTrentoItaly

Personalised recommendations