Speed control and scheduling of data mules in sensor networks

ACM Transactions on Sensor Networks

Volumn 7, Issue 1, 2010, Pages

  Sugihara, Ryo ^a   Gupta, Rajesh K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Controlled mobility; Linear programming; Motion planning; Scheduling; Simulation

Indexed keywords

COMMUNICATION TASK; COMPUTER COMMUNICATION NETWORKS; CONTROLLED MOBILITY; DATA COLLECTION; DATA DELIVERY; DATA GENERATION; DATA MULES; DESCRIPTORS; ENERGY CONSUMPTION; MOBILITY CAPABILITIES; MOBILITY MODEL; MOTION PLANNING PROBLEMS; MULTI-HOP FORWARDING; MULTIPLE DATA; NUMERICAL EXPERIMENTS; OPTIMAL ALGORITHM; SIMULATION; THREE MODELS; WIRELESS COMMUNICATIONS;

COMMUNICATION SYSTEMS; COMPUTER ARCHITECTURE; DESIGN; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; MOBILE DEVICES; MOTION PLANNING; NETWORK ARCHITECTURE; OPTIMIZATION; PORTALS; SENSOR NETWORKS; SENSOR NODES; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 77956108696     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1806895.1806899     Document Type: Article

References (29)

1. BARUAH, S. K., HOWELL, R. R., AND ROSIER, L. E. 1993. Feasibility problems for recurring tasks on one processor. Theoret. Comput. Sci. 118, 1, 3-20.
2. CHEBROLU, K., RAMAN, B., MISHRA, N., VALIVETI, P. K., AND KUMAR, R. 2008. BriMon: A sensor network system for railway bridge monitoring. In Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services (MobiSys). 2-14.
3. CHEN, J.-J., WU, J., SHIH, C., AND KUO, T.-W. 2005. Approximation algorithms for scheduling multiple feasible interval jobs. In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 11-16.
4. EKICI, E., GU, Y., AND BOZDAG, D. 2006. Mobility-based communication in wireless sensor networks. IEEE Commun. Mag. 44, 7, 56-62. (Pubitemid 44283297)
5. GANDHAM, S., ZHANG, Y., AND HUANG, Q. 2006. Distributed minimal time convergecast scheduling in wireless sensor networks. In Proceedings of the 26th International Conference on Distributed Computing Systems (ICDCS).
6. GRAHAM, R. L. 1969. Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17, 2, 416-429.
7. HO, M. AND FALL, K. 2004. Poster: Delay tolerant networking for sensor networks. In Proceedings of the 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON).
8. JEA, D., SOMASUNDARA, A. A., AND SRIVASTAVA, M. B. 2005. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Proceedings of the 1st International Conference on Distributed Computing in Sensor Systems (DCOSS). 244-257.
9. KANSAL, A., SOMASUNDARA, A. A., JEA, D. D., SRIVASTAVA, M. B., AND ESTRIN, D. 2004. Intelligent fluid infrastructure for embedded networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys). 111-124.
10. LIU, J. W. S. 2000. Real-time Systems. Prentice Hall.
11. MA, M. AND YANG, Y. 2006. SenCar: An energy efficient data gathering mechanism for large scale multihop sensor networks. In Proceedings of the 2nd International Conference on Distributed Computing in Sensor Systems (DCOSS). 498-513.
12. MA, M. AND YANG, Y. 2007. SenCar: An energy efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Trans. Parall. Distrib. Syst. 18, 10, 1476-1488.
13. POLASTRE, J., HILL, J., AND CULLER, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). 95-107.
14. RHEE, I., WARRIER, A., AIA, M., AND MIN, J. 2005. Z-MAC: A hybrid MAC for wireless sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys). 90-101.
15. SHIH, C., LIU, J. W. S., AND CHEONG, I. K. 2003. Scheduling jobs with multiple feasible intervals. In Proceedings of the 9th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 53-71.
16. SIMONS, B. AND SIPSER, M. 1984. On scheduling unit-length jobs with multiple release time/deadline intervals. Operat. Res. 32, 1, 80-88. (Pubitemid 14546334)
17. SOMASUNDARA, A. A., KANSAL, A., JEA, D. D., ESTRIN, D., AND SRIVASTAVA, M. B. 2006. Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mobile Comput. 5, 8, 958-973.
18. SOMASUNDARA, A. A., RAMAMOORTHY, A., AND SRIVASTAVA, M. B. 2004. Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS). 296-305.
19. SOMASUNDARA, A. A., RAMAMOORTHY, A., AND SRIVASTAVA, M. B. 2007. Mobile element scheduling with dynamic deadlines. IEEE Trans. Mobile Comput. 6, 4, 395-410.
20. STANKOVIC, J. A., SPURI, M., NATALE, M. D., AND BUTTAZZO, G. C. 1995. Implications of classical scheduling results for real-time systems. Comput. 28, 6, 16-25.
21. SUGIHARA, R. AND GUPTA, R. K. 2007. Data mule scheduling in sensor networks: Scheduling under location and time constraints. UCSD Tech. rep. CS2007-0911. University of California, San Diego, La Jolla, CA.
22. SUGIHARA, R. AND GUPTA, R. K. 2010. Optimal speed control of mobile node for data collection in sensor networks. IEEE Trans. Mobile Comput. 9, 1, 127-139.
23. TODD, M., MASCARENAS, D., FLYNN, E., ROSING, T., LEE, B., MUSIANI, D., DASGUPTA, S., KPOTUFE, S., HSU, D., GUPTA, R., PARK, G., OVERLY, T., NOTHNAGEL, M., AND FARRAR, C. 2007. A different approach to sensor networking for SHM: Remote powering and interrogation with unmanned aerial vehicles. In Proceedings of the 6th International Workshop on Structural Health Monitoring.
24. VASILESCU, I., KOTAY, K., RUS, D., DUNBABIN, M., AND CORKE, P. I. 2005. Data collection, storage, and retrieval with an underwater sensor network. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys). 154-165.
25. XING, G., WANG, T., JIA, W., AND LI, M. 2008. Rendezvous design algorithms for wireless sensor networks with a mobile base station. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 231-240.
26. XING, G., WANG, T., XIE, Z., AND JIA, W. 2007. Rendezvous planning in mobility-assisted wireless sensor networks. In Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS). 311-320.
27. YAO, F., DEMERS, A., AND SHENKER, S. 1995. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society Press, Los Alamitos, CA, 374-382.
28. YE, W., HEIDEMANN, J., AND ESTRIN, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567-1576.
29. ZHAO, W. AND AMMAR, M. 2003. Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proceedings of the IEEE Workshop on Future Trends in Distributed Computing Systems. 308-314.