Exploiting ephemeral link correlation for mobile wireless networks

In wireless mobile networks, energy can be saved by using dynamic transmission scheduling with pre-knowledge about channel conditions. Such pre-knowledge can be obtained via profiling as proposed by several existing systems which assumed that the existence of spatial link correlation makes the measured channel status at one location reusable over a long period of time. Our empirical data, however, tells a different story: spatial link correlation only maintains well within a short duration (from seconds to tens of seconds) while decreases significantly afterwards, a phenomena we call ephemeral link correlation. By leveraging this observation, we design and implement a real-time transmission scheduling system, named PreSeer, on the railway platform for cargo transportation, where the transmission of a sink (to cellular towers) can be scheduled intelligently by utilizing future channel status measured by sinks located in front of it on the same train. We have implemented and evaluated the PreSeer system on the collected data extensively over 7,000-kilometer railway routes during a period of one and half years. Results reveal that PreSeer can help save as much as 40% energy, comparing with three base-line algorithms. More importantly, lessons learned from this major effort provide useful guidelines for transmission scheduling in highly-dynamic mobile environments, where (i) channel measurements cannot be perfectly aligned due to varying vehicle velocities, and (ii) the accuracy of channel measurements is subject to hardware discrepancy as well as environment irregularity.

[1]  Heng Wang,et al.  A simple packet-transmission scheme for wireless data over fading channels , 2004, IEEE Transactions on Communications.

[2]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[3]  Philip Levis,et al.  The κ factor: inferring protocol performance using inter-link reception correlation , 2010, MobiCom.

[4]  Edwin R. Galea,et al.  The numerical simulation of the noncharring pyrolysis process and fire development within a compartment , 1999 .

[5]  Abhijeet Bhorkar,et al.  An on-line learning algorithm for energy efficient delay constrained scheduling over a fading channel , 2008, IEEE Journal on Selected Areas in Communications.

[6]  W. Struble,et al.  Understanding linearity in wireless communication amplifiers , 1996, GaAs IC Symposium IEEE Gallium Arsenide Integrated Circuit Symposium. 18th Annual Technical Digest 1996.

[7]  Richard P. Martin,et al.  Tracking vehicular speed variations by warping mobile phone signal strengths , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[8]  Hongbo Jiang,et al.  Energy-Efficient Mobile Data Uploading from High-Speed Trains , 2011, Mobile Networks and Applications.

[9]  Xiliang Zhong,et al.  Online Energy Efficient Packet Scheduling with Delay Constraints in Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Ramachandran Ramjee,et al.  Bartendr: a practical approach to energy-aware cellular data scheduling , 2010, MobiCom.

[11]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[12]  Leona S. Aiken,et al.  Multiple Linear Regression , 2012 .

[13]  Guoliang Xing,et al.  Exploiting FM radio data system for adaptive clock calibration in sensor networks , 2011, MobiSys '11.

[14]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[15]  Thomas Zwick,et al.  Radio link simulations in high-speed railway tunnels , 1995 .

[16]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[17]  Cormac J. Sreenan,et al.  On the Effects of Aggregation on Reliability in Sensor Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[18]  Ting Zhu,et al.  Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks , 2010, NSDI.

[19]  Eamonn J. Keogh,et al.  Derivative Dynamic Time Warping , 2001, SDM.

[20]  Matt Welsh,et al.  IDEA: integrated distributed energy awareness for wireless sensor networks , 2010, MobiSys '10.

[21]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[22]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.