A Storage Node Placement Algorithm in Wireless Sensor Networks

In most wireless sensor network applications a large amount of data has been continuously collected for future data query and analysis, so how to store them becomes one important challenge in such wireless sensor networks. Recently a kind of storage node has been introduced as a useful technique to solve the storage challenge, so the placement of storage node becomes an important issue in such wireless sensor networks. This paper addresses the storage node placement problem in the wireless sensor networks organized into a fixed tree rooted at the sink. We propose a new storage node placement algorithm for k storage nodes based on dynamic programming, and the objective of this algorithm is to make wireless sensor network energy balance in each storage node and minimize a kind of performance metric named total energy cost. Some experiments illustrate the feasibility and efficiency of our algorithm.

[1]  Tarek F. Abdelzaher,et al.  Energy-conserving data cache placement in sensor networks , 2005, TOSN.

[2]  Yang Wang,et al.  A Replica Placement Algorithm in Mobile Grid Environments , 2009, 2009 International Conference on Embedded Software and Systems.

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  Mingyan Liu,et al.  Data-gathering wireless sensor networks: organization and capacity , 2003, Comput. Networks.

[5]  Jiannong Cao,et al.  Achieving Flexible Cache Consistency for Pervasive Internet Access , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[6]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Jiannong Cao,et al.  A predictive approach to achieving consistency in cooperative caching in MANET , 2006, InfoScale '06.

[9]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[10]  Bo Sheng,et al.  Data storage placement in sensor networks , 2006, MobiHoc '06.

[11]  Bo Sheng,et al.  An Approximation Algorithm for Data Storage Placement in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).