The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan. (2013 vol.62)
pp: 151-162
Xinxin Liu , University of Florida, Gainesville
Han Zhao , University of Florida, Gainesville
Xin Yang , University of Florida, Gainesville
Xiaolin Li , University of Florida, Gainesville
ABSTRACT
In large-scale Wireless Sensor Networks (WSNs), leveraging data sinks' mobility for data gathering has drawn substantial interests in recent years. Current researches either focus on planning a mobile sink's moving trajectory in advance to achieve optimized network performance, or target at collecting a small portion of sensed data in the network. In many application scenarios, however, a mobile sink cannot move freely in the deployed area. Therefore, the precalculated trajectories may not be applicable. To avoid constant sink location update traffics when a sink's future locations cannot be scheduled in advance, we propose two energy-efficient proactive data reporting protocols, SinkTrail and SinkTrail-S, for mobile sink-based data collection. The proposed protocols feature low-complexity and reduced control overheads. Two unique aspects distinguish our approach from previous ones: 1) we allow sufficient flexibility in the movement of mobile sinks to dynamically adapt to various terrestrial changes; and 2) without requirements of GPS devices or predefined landmarks, SinkTrail establishes a logical coordinate system for routing and forwarding data packets, making it suitable for diverse application scenarios. We systematically analyze the impact of several design factors in the proposed algorithms. Both theoretical analysis and simulation results demonstrate that the proposed algorithms reduce control overheads and yield satisfactory performance in finding shorter routing paths.
INDEX TERMS
Mobile communication, Mobile computing, Routing protocols, Routing, Trajectory, Robot sensing systems, logical coordinates, Wireless sensor networks, mobile sink, data gathering, routing
CITATION
Xinxin Liu, Han Zhao, Xin Yang, Xiaolin Li, "SinkTrail: A Proactive Data Reporting Protocol for Wireless Sensor Networks", IEEE Transactions on Computers, vol.62, no. 1, pp. 151-162, Jan. 2013, doi:10.1109/TC.2011.207
REFERENCES
[1] S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, “Controlled Sink Mobility for Prolonging Wireless Sensor Networks Lifetime,” ACM/Elsevier Wireless Networks, vol. 14, pp. 831-858, 2007.
[2] C. Chou, K. Ssu, H. Jiau, W. Wang, and C. Wang, “A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 60, no. 11, pp. 1610-1621, Nov. 2010.
[3] D. Coffin, D. Van Hook, S. McGarry, and S. Kolek, “Declarative Ad-Hoc Sensor Networking,” Proc. SPIE, vol. 4126, p. 109, 2000.
[4] M. Demirbas, O. Soysal, and A. Tosun, “Data Salmon: A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks,” Proc. IEEE Third Int'l Conf. Distributed Computing in Sensor Systems, pp. 267-280, 2007.
[5] K. Fodor and A. Vidács, “Efficient Routing to Mobile Sinks in Wireless Sensor Networks,” Proc. Third Int'l Conf. Wireless Internet (WICON), pp. 1-7, 2007.
[6] R. Fonseca, S. Ratnasamy, J. Zhao, C.T. Ee, D. Culler, S. Shenker, and I. Stoica, “Beacon Vector Routing: Scalable Point-To-Point Routing in Wireless Sensornets,” Proc. Second Conf. Networked Systems Design and Implementation (NSDI), pp. 329-342, 2005.
[7] Q. Huang, C. Lu, and G. Roman, “Spatiotemporal Multicast in Sensor Networks,” Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 205-217, 2003.
[8] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. MobiCom, pp. 56-67, 2000.
[9] M. Keally, G. Zhou, and G. Xing, “Sidewinder: A Predictive Data Forwarding Protocol for Mobile Wireless Sensor Networks,” Proc. IEEE Sixth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), pp. 1-9, June 2009.
[10] P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: Accurate and Scalable Simulation of Entire Tinyos Applications,” Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys), pp. 126-137, 2003.
[11] Z. Li, N. Wang, A. Franzen, P. Taher, C. Godsey, H. Zhang, and X. Li, “Practical Deployment of an In-Field Soil Property Wireless Sensor Network,” Computer Standards and Interfaces, vol. 33, pp. 13-23, 2011.
[12] B. Liu, W. Ke, C. Tsai, and M. Tsai, “Constructing a Message-Pruning Tree with Minimum Cost for Tracking Moving Objects in Wireless Sensor Networks is Np-complete and an Enhanced Data Aggregation Structure,” IEEE Trans. Computers, vol. 57, no. 6, pp. 849-863, June 2008.
[13] J. Luo and J.-P. Hubaux, “Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks,” Proc. IEEE INFOCOM, vol. 3, 2005.
[14] M. Ma and Y. Yang, “Data Gathering in Wireless Sensor Networks with Mobile Collectors,” Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS), pp. 1-9, Apr. 2008.
[15] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, “Wireless Sensor Networks for Habitat Monitoring,” Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 88-97, 2002.
[16] T. Moscibroda, R. O'Dell, M. Wattenhofer, and R. Wattenhofer, “Virtual Coordinates for Ad Hoc and Sensor Networks,” Proc. Joint Workshop Foundations of Mobile Computing (DIALM-POMC), pp. 8-16, 2004.
[17] T. Park, D. Kim, S. Jang, S. eun Yoo, and Y. Lee, “Energy Efficient and Seamless Data Collection with Mobile Sinks in Massive Sensor Networks,” Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS), pp. 1-8, May 2009.
[18] A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, “Geographic Routing without Location Information,” Proc. MobiCom, pp. 96-108, 2003.
[19] D. Shah and S. Shakkottai, “Oblivious Routing with Mobile Fusion Centers over a Sensor Network,” Proc. IEEE INFOCOM, pp. 1541-1549, 2007.
[20] J. Solie, M. Stone, W. Raun, G. Johnson, K. Freeman, R. Mullen, D. Needham, S. Reed, C. Washmon, and P. Robert, “Real-Time Sensing and N Fertilization with a Field Scale GreenSeeker Applicator,” Proc. Am. Soc. Agronomy, 2002.
[21] A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava, “Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines,” Proc. IEEE 25th Int'l Real-Time Systems Symp. (RTSS), pp. 296-305, 2004.
[22] A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava, “Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines,” Proc. IEEE 25th Int'l Real-Time Systems Symp. (RTSS), pp. 296-305, 2004.
[23] O. Soysal and M. Demirbas, “Data Spider: A Resilient Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks,” Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2010.
[24] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A Two-tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,” Proc. MobiCom, pp. 148-159, 2002.
[25] F. Ye, G. Zhong, S. Lu, and L. Zhang, “Gradient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks,” Wireless Networks, vol. 11, no. 3, pp. 285-298, 2005.
[26] M. Younis, M. Youssef, and K. Arisha, “Energy-Aware Routing in Cluster-Based Sensor Networks,” Proc. IEEE 10th Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS), pp. 129-136, 2002.
[27] L. Yu, N. Wang, and X. Meng, “Real-Time Forest Fire Detection with Wireless Sensor Networks,” Proc. Int'l Conf. Wireless Comm., Networking and Mobile Computing, vol. 2, pp. 1214-1217, 2005.
[28] M. Zhao, M. Ma, and Y. Yang, “Mobile Data Gathering with Space-Division Multiple Access in Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1283-1291, Apr. 2008.
[29] M. Zhao, M. Ma, and Y. Yang, “Efficient Data Gathering with Mobile Collectors and Space-Division Multiple Access Technique in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 60, no. 3, pp. 400-417, Mar. 2011.
[30] M. Zhao and Y. Yang, “Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 61, no. 2, pp. 265-277, Feb. 2012.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool