Reliability-Aware Power Adjustment in Air-Soil Wireless Sensor Networks

We study the power conservation and disseminating reliability problem in precision agriculture applications in this paper. Precision agriculture needs to accurately evaluate farming environment, and soil monitoring is an important part of this effort. Soil measurement requires soil sensors being buried deep enough so as to avoid plowing and other mechanical activities. Due to dielectric loss, reflection and many other reasons, radio communication underground is difficult. But existing work find that the communication between aboveground and underground (air-soil) is feasible, thus aboveground sensor nodes are employed to connect the underground nodes. In such air-soil sensor network, most transmissions are dependent on the aboveground sensor nodes, thus, the energy consumption of them is a critical concern. On the other hand, the reliability of data dissemination must also be well considered as a result of important packets forwarding, such as query commands disseminating, control information delivering and binary reprogramming over the air. Given the situation of limited power and unreliable wireless links, we propose the K-matching problem, which is to minimize the energy consumption by setting optimal transmitting power so that each node underground is connected to at least K aboveground nodes in the air. We prove that this problem is NP-complete and two centralized and one distributed approximation algorithm are provided to solve this problem. Theoretical analysis and experiment results demonstrate the effectiveness of the proposed algorithms.

[1]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[2]  Yu-Chee Tseng,et al.  Energy-Efficient Topology Control for Wireless Ad Hoc Sensor Networks , 2004, J. Inf. Sci. Eng..

[3]  Xin He,et al.  The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage , 2010, J. Networks.

[4]  Kin K. Leung,et al.  QoI-Aware Wireless Sensor Network Management for Dynamic Multi-Task Operations , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[5]  Mehmet Can Vuran,et al.  Empirical Evaluation of Wireless Underground-to-Underground Communication in Wireless Underground Sensor Networks , 2009, DCOSS.

[6]  Ashish Goel,et al.  Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , 2003, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[7]  Jie Wu,et al.  Computation of minimal uniform transmission power in ad hoc wireless networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[8]  Yu-Chee Tseng,et al.  Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage , 2008 .

[9]  Guohong Cao,et al.  Minimizing the Cost of Mine Selection Via Sensor Networks , 2009, IEEE INFOCOM 2009.

[10]  Johannes Tiusanen,et al.  Attenuation of a Soil Scout Radio Signal , 2005 .

[11]  Mehmet Can Vuran,et al.  (CPS)^2: integration of center pivot systems with wireless underground sensor networks for autonomous precision agriculture , 2010, ICCPS '10.

[12]  A. Speranzon,et al.  On power control for wireless sensor networks: System model, middleware component and experimental evaluation , 2007, 2007 European Control Conference (ECC).

[13]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[14]  Giordano Fusco,et al.  -Net Approach to Sensor -Coverage , 2009 .

[15]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[16]  Heye Bogena,et al.  Hybrid Wireless Underground Sensor Networks: Quantification of Signal Attenuation in Soil , 2009 .

[17]  Paolo Santi,et al.  Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[18]  Gianluigi Ferrari,et al.  Optimal Transmit Power in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

[19]  Giordano Fusco,et al.  -Net Approach to Sensor -Coverage , 2009, EURASIP J. Wirel. Commun. Netw..

[20]  Andrew T. Campbell,et al.  Variable-Range Transmission Power Control in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[21]  Jiming Chen,et al.  Transmission power adjustment of wireless sensor networks using fuzzy control algorithm , 2009 .

[22]  Mehmet Can Vuran,et al.  Communication with Aboveground Devices in Wireless Underground Sensor Networks: An Empirical Study , 2010, 2010 IEEE International Conference on Communications.

[23]  Christian Bettstetter,et al.  How to achieve a connected ad hoc network with homogeneous range assignment: an analytical study with consideration of border effects , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[24]  J. Tiusanen.  Wireless Soil Scout prototype radio signal reception compared to the attenuation model , 2009, Precision Agriculture.

[25]  Lei Yu,et al.  Bernoulli sampling based (ε, δ)-approximate aggregation in large-scale sensor networks , 2010, INFOCOM 2010.

[26]  M. Stojanovic,et al.  Distributed power control for underwater acoustic networks , 2008, OCEANS 2008.

[27]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.