Multi-dimensional Information Space View of Wireless Sensor Networks with Optimization Applications

  • Robin Braun
  • Zenon Chaczko
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6928)


This paper presents an optimization example using a new paradigm for viewing the work of Wireless Sensor Networks. In our earlier paper [1] the Observed Field (OF) is described as a multi-dimensional “Information Space” (ISp). The Wireless Sensor Network is described as a “Transformation Space” (TS), while the information collector is a single point consumer of information, described as an “Information Sink” (ISi). Formal mathematical descriptions were suggested for the OF and the ISp. We showed how the TS can be formally thought of as a multi-dimensional transform function between ISp and ISi. It can be aggregated into a notional multi-dimensional value between { 0,1}. In this paper, this formal mathematical description is used to create a genetic algorithm based optimization strategy for creating routes through the TS, using a cost function based on mutual information. The example uses a connectivity array, a mutual information array and the PBIL algorithm.


Mutual Information Wireless Sensor Network Pervasive Computing Information Space Wireless Device 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Braun, R.C.: Towards a new Information-Centric view of wireless sensor networks. In: 4th International Conference on Broadband Communication, Information Technology & Biomedical Applications, Wroclaw, Poland, July 15-18 (2009)Google Scholar
  2. 2.
    Haykin, S.: Communication Systems, 4th edn. Wiley, Chichester (2000)Google Scholar
  3. 3.
    Chiang, F., Braun, R.: An event-based autonomic framework implementing bio-swarming intelligent mechanisms into ubiquitous service-oriented networks. International Journal of Pervasive Computing and Communications, JPCC 2006 (July 2006)Google Scholar
  4. 4.
    Chiang, F., Braun, R., Hughes, J.: A biologically inspired multi-agent architecture for autonomic service management. Journal of Pervasive Computing and Communications 2(3), 261–275 (2006)CrossRefGoogle Scholar
  5. 5.
    Chiang, F., Braun, R.: Ant-based algorithms for resource management in vanets. LNCS (2007)Google Scholar
  6. 6.
    Baluja, S.: Population-based incremental learning. a method for integrating genetic search based function optimization and competitive learning. tech. rep., Carnegie-Mellon Univ. Pittsburgh PA Dept. of Computer Science (1994)Google Scholar
  7. 7.
    Baluja, S., Caruana, R.: Removing the genetics from the standard genetic algorithm. In: Machine Learning-International Workshop then Conference, pp. 38–46 (1995)Google Scholar
  8. 8.
    Golomb, S.W., Peile, R.E., Scholtz, R.A.: Basic Concepts in Information Theory and Coding: The Adventures of Secret Agent 00111, 1st edn. Springer, Heidelberg (1994)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Robin Braun
    • 1
  • Zenon Chaczko
    • 1
  1. 1.Centre for Real-time Information NetworksUniversity of TechnologySydneyAustralia

Personalised recommendations