Traffic Management Genetic Algorithm Supporting Data Mining and QoS in Sensor Networks

  • Yantao Pan
  • Wei Peng
  • Xicheng Lu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4093)


Sensor networks are expected to be used for spatial cognition in harsh environments. When an event happens, there will be several sensors detect it and send their reports to a sink, but these data are neither integrated nor reliable. Therefore, it is reasonable to make use of data mining on intermediate nodes to acquire deeper knowledge on an event and cut down the total traffic at the same time. Furthermore, the QoS requests should be considered too. In this paper, we propose a centralized algorithm to achieve optimal traffic management on sensor networks with considering QoS and data fusion. Its efficiency is shown by experiments.


Sensor Network Wireless Sensor Network Ideal Solution Intermediate Node Network Lifetime 
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.
    Chang, J.-H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: IEEE INFOCOM 2000 (2000)Google Scholar
  2. 2.
    Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: Proceedings of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX (October 1998)Google Scholar
  3. 3.
    Bhardwaj, M., Chandrakasan, A.: Bounding the Lifetime of Sensor Networks Via Optimal Role Assignments. In: IEEE INFOCOM 2002 (2002)Google Scholar
  4. 4.
    Duarte-Melo, E.J., Liu, M., Misra, A.: A Modeling Framework for Computing Lifetime and Information Capacity in Wireless Sensor Networks. In: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, March 2004, Cambridge, UK (2004)Google Scholar
  5. 5.
    Rai, V., Mahapatra, R.N.: Lifetime Modeling of a Sensor Network. Design, Automation and Test in Europe, Munich, Germany (March 2005)Google Scholar
  6. 6.
    Chang, J.-H., Tassiulas, L.: Routing for Maximum System Lifetime in Wireless Ad-hoc Networks. In: 37th Annual Allerton Conference on Communication, Control, and Computing, September 1999, Monticello, IL (1999)Google Scholar
  7. 7.
    Dasgupta, K., Kalpakis, K., Namjoshi, P.: Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. Computer Networks 42 (2003)Google Scholar
  8. 8.
    Madan, R., Lall, S.: Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks. In: Global Telecommunications Conference, November 2004, vol. 2, IEEE, Los Alamitos (2004)Google Scholar
  9. 9.
    Xue, Y., Cui, Y., Nahrstedt, K.: Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks,
  10. 10.
    Estrin, D., Srivastava, M.: Wireless Sensor Networks (Tutorial). In: Proceedings of ACM MobiCom 2002, Atlanta, Georgia, USA (2002)Google Scholar
  11. 11.
    Garcia-Luna-Aceves, J.J., Fullmer, C.L., Madruga, E.: Wireless mobile internetworking (manuscript)Google Scholar
  12. 12.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: ACM International Workshop on Wireless Sensor Networks and Applications (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yantao Pan
    • 1
  • Wei Peng
    • 1
  • Xicheng Lu
    • 1
  1. 1.School of ComputerNational University of Defense TechnologyChangshaP.R. China

Personalised recommendations