Energy Map: Mining Wireless Sensor Network Data

With more and more wireless sensor networks being deployed, how to design and manage these large-scale sensor networks, especially for energy efficiency, becomes a very important issue. The current sensor network management tools only offer limited management data such as energy level and location of each sensor. However, these data are isolated over time, not enough to reflect the dynamic nature of the sensor networks. In this paper, we propose a new framework for the network management of a large-scale sensor network, called Energy Map. Based on nonlinear manifold learning algorithms, we will be able to not only visualize the energy level and location of each sensor in a network but also to find the dynamic patterns from a large volume of sensor network data such as which set of sensors has been significantly consuming its energy or how far the cluster members are from the current cluster head. All these information is usually very important to develop a good sensor network protocol stack such as clustering algorithms and routing protocols. Our contribution made in this paper is to introduce nonlinear manifold learning methods to derive the energy distribution of a wireless sensor network. We also show several interesting results and discuss their significance to the energy-efficient designs of wireless sensor networks.

[1]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[2]  Joshua B. Tenenbaum,et al.  Global Versus Local Methods in Nonlinear Dimensionality Reduction , 2002, NIPS.

[3]  永井 豊,et al.  海外文献紹介 IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2006 Proceedings 特集 , 2008 .

[4]  Chenyang Lu,et al.  SPEED: A Real-Time Routing Protocol for Sensor Networks , 2002 .

[5]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[6]  Alfred O. Hero,et al.  Manifold learning visualization of network traffic data , 2005, MineNet '05.

[7]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[9]  A. Chandrakasan,et al.  Energy-efficient DSPs for wireless sensor networks , 2002, IEEE Signal Process. Mag..

[10]  Yi Yang,et al.  An overview of Wireless Sensor Network and applications , 2003, Proceedings of the 35th Southeastern Symposium on System Theory, 2003..

[11]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[12]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[13]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[14]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[15]  I. Davidson,et al.  Distributed Pre-Processing of Data on Networks of Berkeley Motes using Non-Parametric EM , 2005 .

[16]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.