This Article 
 Bibliographic References 
 Add to: 
On the Double Mobility Problem for Water Surface Coverage with Mobile Sensor Networks
January 2012 (vol. 23 no. 1)
pp. 146-159
Ji Luo, Hong Kong University of Science and Technology, Hong Kong
Dan Wang, The Hong Kong Polytechnic University, Hong Kong
Qian Zhang, Hong Kong University of Science and Technology, Hong Kong
We are interested in the sensor networks for scientific applications to cover and measure statistics on the sea surface. Due to flows and waves, the sensor nodes may gradually lose their positions; leaving the points of interest uncovered. Manual readjustment is costly and cannot be performed in time. We argue that a network of mobile sensor nodes which can perform self-adjustment is the best candidate to maintain the coverage of the surface area. In our application, we face a unique double mobility coverage problem. That is, there is an uncontrollable mobility, U-Mobility, by the flows which breaks the coverage of the sensor network. Moreover, there is also a controllable mobility, C-Mobility, by the mobile nodes which we can utilize to reinstall the coverage. Our objective is to build an energy efficient scheme for the sensor network coverage issue with this double mobility behavior. A key observation of our scheme is that the motion of the flow is not only a curse but should also be considered as a fortune. The sensor nodes can be pushed to some locations by the U-Mobility that potentially help to improve the overall coverage. With that taken into consideration, more efficient movement decision can be made. To this end, we present a dominating set maintenance scheme to maximally exploit the U-Mobility and balance the energy consumption among all the sensor nodes. We prove that the coverage is guaranteed in our scheme. We further propose a fully distributed protocol that addresses a set of practical issues. Through extensive simulation, we demonstrate that the network lifetime can be significantly extended, compared to a straightforward back-to-original reposition scheme.

[1] Autonomous Ocean Sampling Network, http://www.mbari.orgaosn/, 2011.
[2] MBARI drifters, drifters.htm , 2011.
[3] Lake Illawarra Authority—Lake Facts: Tides and Currents, , 2011.
[4] UAM Moorings, UAM-mooring.html , 2011.
[5] E. Smith et al., Satellite-Derived Sea Surface Temperature Data Available from the NOAA/NASA Pathfinder Program,, 2009.
[6] Z. Abrams, A. Goel, and S. Plotkin, “Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks,” Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN '04), Apr. 2004.
[7] I. Akyildiz, D. Pompili, and T. Melodia, “Underwater Acoustic Sensor Networks: Research Challenges” Ad Hoc Networks, vol. 3, no. 3, pp. 257-279, Mar. 2005.
[8] G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, “Fidelity and Yield in a Volcano Monitoring Sensor Network,” Proc. Seventh USENIX Symp. Operating systems Design and Implementation (OSDI '06), Nov. 2006.
[9] F. Bai and A. Helmy, “A Survey of Mobility Models,” http://nile. , 2009.
[10] T. Camp, J. Boleng, and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. and Mobile Computing (WCMC), vol. 2, no. 5, pp. 483-502, 2002.
[11] A. Caruso, F. Paparella, L. Vieira, M. Erol, and M. Gerla, “The Meandering Current Mobility Model and Its Impact on Underwater Mobile Sensor Networks,” Proc. IEEE INFOCOM, Apr. 2008.
[12] X. Du and F. Lin, “Improving Sensor Network performance by Deploying Mobile Sensors,” Proc. IEEE 24th Int'l Performance, Computing and Comm. Conf. (IPCCC), Apr. 2005.
[13] M. Dunbabin, J. Roberts, K. Usher, G. Winstanley, and P. Corke, “A Hybrid AUV Design for Shallow Water Reef Navigation,” Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '05), Apr. 2005.
[14] C. Ebbesmeyer, C. Coomes, V. Kolluru, and E. Edinger, “Net Water Movement in Budd Inlet: Measurements and Conceptual Model,” Proc. Puget Sound Research Conf., Mar. 1998.
[15] M. Erol, L.F.M. Vieira, A. Caruso, F. Paparella, M. Gerla, and S. Oktug, “Multi Stage Underwater Sensor Localization Using Mobile Beacons,” Proc. Second Int'l Conf. Sensor Technologies and Applications (SensorComm '08), 2008.
[16] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Hawaii Int'l Conf. System Sciences (HICSS '00), Jan. 2000.
[17] A. Howard, M. Mataric, and G. Sukhatme, “Mobile Sensor Network Deployment Using Potential Field: A Distributed Scalable Solution to the Area Coverage Problem,” Proc. Int'l Conf. Distributed Autonomous Robotic Systems, June. 2002.
[18] S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon, “Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks,” Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), Apr. 2007.
[19] S. Kumar, T. Lai, and J. Balogh, “On k-Coverage in a Mostly Sleeping Sensor Network,” Proc. ACM MobiCom, Sept. 2004.
[20] B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, “Mobility Improves Coverage of Sensor Networks,” Proc. Sixth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '05), 2005.
[21] J. Luo, D. Wang, and Q. Zhang, “Double Mobility: Coverage of the Sea Surface with Mobile Sensor Networks,” Proc. IEEE INFOCOM, 2009.
[22] J. Pedlosky, Ocean Circulation Theory. Springer, 1996.
[23] G. Sibley, M. Rahimi, and G. Sukhatme, “Robomote: A Tiny Mobile Robot Platform for Large-Scale Sensor Networks,” Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '02), May 2002.
[24] R. Signell and J. List, “Modeling Waves and Circulation in Lake Pontchartrain” Gulf Coast Assoc. of Geological Societies Trans., vol. 47, pp. 529-532, 1997.
[25] S. Slijepcevic and M. Potkonjak, “Power Efficient Organization of Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), pp. 472-476, June 2001.
[26] D. Wang, Q. Zhang, and J. Liu, “Partial Network Coding: Theory and Application for Continuous Sensor Data Collection,” Proc. IEEE 14th Int'l Workshop Quality of Service (IWQoS '06), 2006.
[27] D. Wang, J. Liu, and Q. Zhang, “Field Coverage using a Hybrid Network of Static and Mobile Sensors,” Proc. IEEE 15th Int'l Workshop Quality of Service, 2007.

Index Terms:
Coverage, mobile sensor networks, double mobility, dominating set.
Ji Luo, Dan Wang, Qian Zhang, "On the Double Mobility Problem for Water Surface Coverage with Mobile Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 146-159, Jan. 2012, doi:10.1109/TPDS.2011.124
Usage of this product signifies your acceptance of the Terms of Use.