A Survey on Mobility-Assisted Data Collection in Wireless Sensor Networks

Abstract:

Collecting data from spatially distributed sensor nodes is a generic form of sensor network applications. Multihop forwarding has been broadly used for this purpose, but it could be inefficient in terms of energy consumption.A downside of this approach is an increased data delivery latency, and thus we should optimize the motion of data mule so that we can minimize the latency. In this paper, we survey the existing work on the mobility-assisted data collection by classifying them into three categories based on the mobility exploited: the random mobility, the predictable mobility, and the controlled mobility. We also highlight several open problems on this topic.

• Periodical: Advanced Materials Research (Volumes 532-533)
• Pages: 887-891
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.532-533.887
• Online since: June 2012
• Authors: Jing Yu, Yu Hua, Hui Qiong Deng
• Keywords: Mobile Elements, Mobility-Assisted Data Collection, Wireless Ad Hoc Sensor Networks

References

[1] D. Estrin et. al. Embedded, everywhere: A research agenda for networked systems of embedded computers. In Computer Science and Telecommunications Board (CSTB) Report, (2001).

DOI: 10.17226/10193

[2] John Heidemann and Wei Ye. Energy conservation in sensor networks at the link and network layers. In Nirupama Bulusu and Sanjay Jha, editors, Wireless Sensor Networks. Artech House, (2005).

DOI: 10.1109/issnip.2004.1417531

[3] Rahul C. Shah, Sumit Roy, Sushant Jain, and Waylon Brunette. Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In IEEE SNPA Workshop, 2003: 30–41.

DOI: 10.1109/snpa.2003.1203354

[4] Arnab Chakrabarti, Ashutosh Sabharwal, and Behnaam Aazhang. Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks. The second International Workshop on Information Processing in Sensor Networks (IPSN).

DOI: 10.1007/3-540-36978-3_9

[5] Almasaeid H.M., Kamal A.E. Modeling Mobility-Assisted Data Collection in Wireless Sensor Networks. IEEE Global Telecommuni- cations Conference, 2008. GLOBECOM 2008. Nov. 30 2008-Dec. 4 2008 Page(s): 1-5.

DOI: 10.1109/glocom.2008.ecp.44

[6] Marta, M., Cardei, M. Using sink mobility to increase wireless sensor networks lifetime. 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2008. 23-26 June 2008; On page(s): 1-10.

DOI: 10.1109/wowmom.2008.4594857

[7] Mirela Martaa, Mihaela Cardei. Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing, Volume 5, Issue 5, October 2009, Pages 542-555.

DOI: 10.1016/j.pmcj.2009.01.001

[8] Basagni S., Carosi A., and Petrioli C. Controlled Vs. Uncontrolled Mobility in Wireless Sensor Networks: Some Performance Insights. 2007 IEEE 66th Vehicular Technology Conference, 2007. VTC-2007 Fall. Sept. 30 2007-Oct. 3 2007. page(s): 269-273.

DOI: 10.1109/vetecf.2007.70

[9] M. Ma, and Y. Yang, SenCar: an energy-efficient data gathering mechanism for large-scale multihop sensor networks, IEEE Trans on Parallel and Distributed Syst, vol. 18, no. 10, pp.1476-1488, Oct. (2007).

DOI: 10.1109/tpds.2007.1070

[10] Ryo Sugihara and Rajesh K. Gupta. Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility. 4th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), LNCS 5067, pp.386-399, Santorini island, Greece, Jun. (2008).

DOI: 10.1007/978-3-540-69170-9_26

[11] Boukerche, A., Xin Fei. Adaptive Data-Gathering Protocols with Mobile Collectors for Vehicular Ad Hoc and Sensor Networks. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2008. WIMOB '08. 12-14 Oct. 2008 Page(s): 7-12.

DOI: 10.1109/wimob.2008.124

[12] Steven M. LaValle. Planning Algorithms. Cambridge University Press, (2006).

[13] L. He, Y. Zhuang, J. Pan, and J. Xu, Evaluating On-Demand Data Collection with Mobile Elements in Wireless Sensor Networks, in VTC2010-FALL, (2010).

DOI: 10.1109/vetecf.2010.5594515

[14] Pollaczek Khinchine Formula, From Wikipedia, http: /en. wikipedia. org/wiki/Pollaczek- Khinchine formula, (2009).