The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.24)
pp: 312-326
Zhenjiang Li , Hong Kong University of Science and Technology, Hong Kong
Yunhao Liu , Hong Kong University of Science and Technology, Hong Kong
Mo Li , Nanyang Technological University, Singapore
Jiliang Wang , Hong Kong University of Science and Technology, Hong Kong
Zhichao Cao , Hong Kong University of Science and Technology, Hong Kong
ABSTRACT
We study the ubiquitous data collection for mobile users in wireless sensor networks. People with handheld devices can easily interact with the network and collect data. We propose a novel approach for mobile users to collect the network-wide data. The routing structure of data collection is additively updated with the movement of the mobile user. With this approach, we only perform a limited modification to update the routing structure while the routing performance is bounded and controlled compared to the optimal performance. The proposed protocol is easy to implement. Our analysis shows that the proposed approach is scalable in maintenance overheads, performs efficiently in the routing performance, and provides continuous data delivery during the user movement. We implement the proposed protocol in a prototype system and test its feasibility and applicability by a 49-node testbed. We further conduct extensive simulations to examine the efficiency and scalability of our protocol with varied network settings.
INDEX TERMS
Mobile communication, Routing, Mobile computing, Protocols, Wireless sensor networks, Vegetation, TV, mobile user, Wireless sensor networks, data collection
CITATION
Zhenjiang Li, Yunhao Liu, Mo Li, Jiliang Wang, Zhichao Cao, "Exploiting Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 2, pp. 312-326, Feb. 2013, doi:10.1109/TPDS.2012.92
REFERENCES
[1] T. He, J. Stankovic, T. Abdelzaher, and C. Lu, "A Spatiotemporal Communication Protocol for Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 10, pp. 995-1006, Oct. 2005.
[2] L. Wang and W. Liu, "Navigability and Reachability Index for Emergency Navigation Systems Using Wireless Sensor Networks," Tsinghua Science and Technology, vol. 16, no. 6, pp. 657-668, 2011.
[3] Y. Zhu and L. Ni, "Probabilistic Approach to Provisioning Guaranteed Qos for Distributed Event Detection," Proc. IEEE INFOCOM, pp. 592-600, 2008.
[4] I. Stojmenovic, "Localized Network Layer Protocols in Wireless Sensor Networks Based on Optimizing Cost over Progress Ratio," IEEE Network, vol. 20, no. 1, pp. 21-27, Jan./Feb. 2006.
[5] D. Guo, J. Wu, H. Chen, Y. Yuan, and X. Luo, "The Dynamic Bloom Filters," IEEE Trans. Knowledge and Data Eng., vol. 22, no. 1, pp. 120-133, Jan. 2010.
[6] Y. Liu, Y. Zhu, and L.M. Ni, "A Reliability-Oriented Transmission Service in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 12, pp. 2100-2107, Dec. 2011.
[7] S. Tang, X. Mao, and X. Li, "Efficient and Fast Distributed Top-K Query Protocol in Wireless Sensor Networks," Proc. IEEE 19th Int'l Conf. Network Protocols (ICNP), pp. 99-108, 2011.
[8] I. Stojmenovic and X. Lin, "Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 10, pp. 1023-1032, Oct. 2001.
[9] Y. Liu, Y. He, M. Li, J. Wang, K. Liu, L. Mo, W. Dong, Z. Yang, M. Xi, J. Zhao, and X. Li, "Does Wireless Sensor Network Scale? A Measurement Study on Greenorbs," Proc. IEEE INFOCOM, pp. 873-881, 2011.
[10] O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," Proc. ACM Seventh Conf. Embedded Networked Sensor Systems, pp. 1-14, 2009.
[11] G. Challen, J. Waterman, and M. Welsh, "IDEA: Integrated Distributed Energy Awareness for Sensor Networks," Proc. Eighth Ann. Int'l Conf. Mobile Systems, Applications and Services (Mobisys), pp. 35-48, 2010.
[12] H. Lin, M. Lu, N. Milosavljevic, J. Gao, and L.J. Guibas, "Composable Information Gradients in Wireless Sensor Networks," Proc. ACM Seventh Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 121-132, 2008.
[13] Y. Mao, F. Wang, L. Qiu, S. Lam, and J. Smith, "S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks," IEEE/ACM Trans. Networking, vol. 18, no. 3, pp. 761-774, June 2010.
[14] S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis, "Interference-Aware Fairerate Control in Wireless Sensor Netowrks," Proc. ACM SIGCOMM, pp. 63-74, 2006.
[15] S. Michael, M. Franklin, J. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," Proc. Fifth Usenix Symp. Operating Systems Design and Implementation (OSDI), pp. 131-146, 2002.
[16] B. Kusy, H. Lee, M. Wicke, N. Milosavljevic, and L. Guibas, "Predictive QoS Routing to Mobile Sinks in Wireless Sensor Networks," Proc. ACM Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 109-120, 2009.
[17] H. Lee, M. Wicke, B. Kusy, O. Gnawali, and L. Guibas, "Data Stashing: Energy-Efficient Information Delivery to Mobile Sinks through Trajectory Prediction," Proc. ACM/IEEE Ninth Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 291-302, 2010.
[18] R. Tan, G. Xing, J. Wang, and H. So, "Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 3, pp. 317-332, Mar. 2010.
[19] G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous Planning in Wireless Sensor Networks with Mobile Elements," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1430-1443, Dec. 2008.
[20] J.W. Lee, B. Kusy, T. Azim, B. Shihada, and P. Levis, "Whirlpool Routing for Mobility," Proc. ACM Mobihoc, pp. 131-140, 2010.
[21] Y. Wu, Z. Mao, S. Fahmy, and N. Shroff, "Constructing Maximum-Lifetime Data Gathering Forests in Sensor Networks," IEEE/ACM Trans. Networking, vol. 18, no. 5, pp. 1571-1584, Oct. 2010.
[22] O. Durmaz, A. Ghosh, B. Krishnamachari, and K. Chintalapudi, "Fast Data Collection in Tree-Based Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 11, no. 1, pp. 86-99, Jan. 2012.
[23] K. Wu, H. Tan, Y. Liu, J. Zhang, Q. Zhang, and L. Ni, "Side Channel: Bits over Interference," IEEE Trans. Mobile Computing, vol. 11, no. 8, pp. 1317-1330, Aug. 2012.
[24] J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J. Hubaux, "Mobiroute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 480-497, 2006.
[25] X. Liu, H. Zhao, X. Yang, X. Li, and N. Wang, "Trailing Mobile Sinks: A Proactive Data Reporting Protocols for Wireless Sensor Networks," Proc. IEEE Seventh Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), pp. 214-223, 2010.
[26] K. Tian, B. Zhang, K. Huang, and J. Ma, "Data Gathernig Protocols for Wireless Ensor Networks with Mobile Sinks," Proc. IEEE GLOBECOM, pp. 1-6, 2010.
[27] J. Gao, L. Guibas, N. Milosavljevic, and D. Zhou, "Distributed Resource Management and Matching in Sensor Networks," Proc. IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 97-108, 2009.
[28] J. Luo, D. Wang, and Q. Zhang, "On the Double Mobility Problem for Water Surface Coverage with Mobile Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 1, pp. 146-159, Jan. 2012.
[29] Z. Li, M. Li, J. Wang, and Z. Cao, "Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 2246-2254, 2011.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool