Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 6 , ISSUE 3 (June 2013) > List of articles


Liu Jieyan * / Wu Lei / Gong Haigong

Keywords : Mobile sensor network, location prediction, order-k Markov chain, distance, activity, utility, data gathering.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 3, Pages 953-972, DOI: https://doi.org/10.21307/ijssis-2017-574

License : (CC BY-NC-ND 4.0)

Received Date : 09-October-2012 / Accepted: 10-May-2013 / Published Online: 05-June-2013



Traditional data gathering approaches cannot be applied to Mobile Sensor Network (MSN) due to sparse network density and sensor node mobility. In this paper, we propose a utility based data gathering protocol (UDG). The distance utility is used to indicate the closeness between sensor nodes and the sink node, and the activity utility is used to evaluate the ability of sensor nodes acting as relays. UDG combines the distance utility with the activity utility to make routing decisions. It also presents a buffer management scheme based on the utility. Experimental results show that UDG achieves desirable performance with low delivery overhead.

Content not available PDF Share



[1] Y. Wang, F. Lin and H. Wu, “Poster: Efficient Data Transmission in Delay Fault Tolerant Mobile Sensor Networks”, IEEE International Conference on Network Protocols, pp.1021-1034, November 2005.
[2] J. H. Liu, Y. F. Chen, T. S. Lin, C. P. Chen, P. T. Chen, T. H. Wen, C. H. Sun, J. Y. Juang and J. A. Jiang, “An Air Quality Monitoring System for Urban Areas Based on the Technology of Wireless Sensor Networks”, International Journal on Smart Sensing and Intelligent Systems (S2IS), Vol.5, No.1, pp.191-214, 2012.
[3] T. Small and Z. J. Haas, “The Shared Wireless Infostation Model: A New Ad Hoc Networking Paradigm”, The 4th ACM International Symposium on Mobile Ad Hoc Networking, pp.233−244, June 2003.
[4] T. Spyropoulos, K. Psounis and CS. Raghavendra, “Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks”, ACM SIGCOMM Workshop on Delay Tolerant Networking, pp 252−259, August 2005.
[5] T. Spyropoulos, K. Psounis and CS. Raghavendra, “Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility”, Proceeding of IEEE PerCom Workshop on Intermittently Connected Mobile Ad Hoc Networks, pp.902-910, March 2007.
[6] X. J, F. X and W. R. Chuan, “Adaptive Spray Routing for Opportunistic Networks”, International Journal on Smart Sensing and Intelligent Systems (S2IS), Vol.6, No.1, pp.95-119, 2013.
[7] Y. Wang and H. Y. Wu, “Delay/Fault-Tolerant Mobile Sensor Network (Dft-Msn): A New Paradigm for Pervasive Information Gathering”, IEEE Transactions on Mobile Computing, Vol.6, No.9, pp.1021-1034, September 2007.
[8] J. Y. Liu, M. Liu, H. G. Gong and J. Z. Zeng, “Expected Shortest Path Routing for Social-oriented Intermittently Connected Mobile Network”, Journal of Convergence Information Technology, Vol.7, No.1, pp.94-101, January 2012.
[9] J. Wu and Y. S. Wang, “Social Feature-based Multi-path Routing in Delay Tolerant Networks”, Proceeding of IEEE INFOCOM, pp.1368-1376, March 2012.
[10] K. Fall, “A Delay Tolerant Networking Architecture for Challenged Internets”, International Conference on ACM Special Interest Group on Data Communication, pp.34-45, August 2003.
[11] A. Vahdat and D. Becker. “Epidemic Routing for Partially Connected Ad Hoc Networks”, Technical Report, CS-2000-06, Duke University, 2000.
[12] P. Juang, H. Oki and Y. Wang, “Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet”, The 10th International Conference on Architectural Support for Programming Languages and Operating Systems, pp.96−107, October 2002.
[13] J. Q. Zhu, J. N. Cao, M. Liu, Y. Zhen, H. G. Gong and G. H. Chen, “A Mobility Prediction-based Adaptive Data Gathering Protocol for Delay Tolerant Mobile Sensor Network”, International Conference on GLOBECOM, pp.1-5, November 2008.
[14] F. L. Xu, M. Liu, J.N. Cao, G. H. Chen, H. G. Gong and J. Q. Zhu, “A Motion Tendency-based Adaptive Data Delivery Scheme for Delay Tolerant Mobile Sensor Networks”, International Conference on GLOBECOM, pp.1-6, November 2009.
[15] Y. Feng, M. Liu, X. M Wang and H. G. Gong, “Minimum Expected Delay-based Routing Protocol (MEDR) for Delay Tolerant Mobile Sensors Networks”, Sensors, Vol.10, No.9, pp.8348-8362, September 2010.
[16] X. Cheng, D. Z. Du and L. Wang, “TPS: A Time-Based Positioning Scheme for Outdoor Sensor Networks”, Proceedings of IEEE INFOCOM, pp. 7–11, March 2004.
[17] A. Thaeler, M Ding and X. Z. Cheng, “ITPS: An Improved Location Discovery Scheme for Sensor Networks with Long Range Beacons”, Journal of Parallel and Distributed Computing, Vol.65, No.2, pp. 8–106, February 2005.
[18] A. Bhattacharya and S. Das, “Lezi-Update: An Information Theoretic Approach to Track Mobile Users in Pcs Networks”, ACM/KLUWER Wireless Networks, Vol.8, No.2, pp.121–135, March 2002.
[19] C. Cheng, R. Jain and E. V. D. Berg, “Location Prediction Algorithms for Mobile Wireless Systems”, Wireless Internet Handbook, pp. 245-263, 2003.
[20] L. B. Song, D. Kotz and R. Jain, “Evaluating Location Predictors with Extensive Wi-Fi Mobility Data”, Proceedings of INFOCOM, Vol. 2, pp.1414-1424, March 2004.
[21] A. Lindgren, A. Doria and O. Schelen, “Probabilistic Routing in Intermittently Connected Networks”, Lecture Notes in Computer Science, Vol. 3126, pp.239–254, August 2004.
[22] B. Christian, H. Hannes and P. C. Xavier, “Stochastic Properties of the Random Waypoint Mobility Model”, Wireless Networks, Vol.10, No.5, pp.555-567, September 2004.
[23] C. Bettstetter, “Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects”, ACM SIGMOBILE Mobile Computing and Communications Review, Vol.5, No.3, pp.55−66, July 2001.