Algorithms for energy efficient mobile object tracking in wireless sensor networks

Cluster Computing

Volumn 13, Issue 2, 2010, Pages 181-197

  Liu, Li ^a   Hu, Bin ^a,b   Li, Lian ^a  

^a LANZHOU UNIVERSITY   (China)

^b BIRMINGHAM CITY UNIVERSITY   (United Kingdom)

Author keywords

Algorithms; Delay requirement; Mobile object tracking; Network lifetime; Wireless sensor network

Indexed keywords

APPLICATION REQUIREMENTS; DELAY REQUIREMENT; DELAY TIME; DESIGN OBJECTIVES; ENERGY EFFICIENT; HYPER-CUBES; MOBILE OBJECT TRACKING; MOBILE OBJECTS; NETWORK LIFETIME; NP COMPLETE; PERVASIVE APPLICATIONS; PERVASIVE COMPUTING ENVIRONMENT; RANDOM GRAPHS; ROUTING PATH; SENSING DATA; THREE MODELS; TRACKING NETWORKS;

HEURISTIC ALGORITHMS; OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TRACKING (POSITION);

WIRELESS SENSOR NETWORKS;

EID: 77952097358     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-009-0108-9     Document Type: Article

References (34)

1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 393-422 (2002).
2. Bahl, P., Padmanabhan, V. N.: RADAR: an in-building RF-based user location and tracking system. In: IEEE INFOCOM, vol. 2, pp. 775-784 (2000).
3. Bahl, P., Balachandran, A., Padmanabhan, V.: Enhancements to the RADAR user location and tracking system. Technical report MSR-TR-00-12, Microsoft Research (2000).
4. Bahramgiri, M., Hajiaghayi, M. T., Mirrokni, V. S.: Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. In: IEEE Intl. Conf. on Computer Communications and Networks (ICCCN02) (2002).
5. Bern, M., Plassmann, P.: The steiner problem with edge lengths 1 and 2. Inf. Process. Lett. 32, 171-176 (1989).
6. Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Upper Saddle River (1987).
7. Calinescu, G., Wan, P.-J.: Range assignment for high connectivity in wireless ad hoc networks. In: 2nd Intl. Conf. on Ad-Hoc Networks and Wireless (2003).
8. Cardei, M., Yang, S., Wu, J.: Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 19(3) (2008).
9. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat monitoring: application driver for wireless communications technology. In: Proceeding of ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean Costa Rica, pp. 3-5 (2001).
10. Chen, Y., Fleury, E.: A distributed policy scheduling for wireless sensor networks. In: INFOCOM'07, IEEE, Anchorage, AK, pp. 6-12 (May 2007).
11. Culler, D., Estrin, D., Srivastava, M.: Overview of wireless sensor networks. IEEE Comput. 41-49 (2004). Special Issue in Sensor Networks.
12. Dijkstra, E. W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269-271 (1959).
13. Enge, P., Misra, P.: Special issue on GPS: the global positioning system. Proc. IEEE 87, 3-15 (1999).
14. Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proceeding of ACM International Conference on Mobile Computing and Networking (MOBICOM-99), pp. 263-270, Washington (1999).
15. Floreen, P., Kaski, P., Suomela, J.: A distributed approximation scheme for sleep scheduling in sensor networks. In: SECON'07, San Diego, CA (2007).
16. He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: Energy-efficient surveillance system using wireless sensor networks. In: International Conference on Mobile Systems, Applications and Services, Boston, MA, USA, pp. 270-283 (2004).
17. He, T., Vicaire, P., Yan, T., Luo, L., Gu, L., Zhou, G., Stoleru, R., Qing, C., Stankovic, J. A., Abdelzaher, T.: Achieving real-time target tracking using wireless sensor networks. In: Proceedings of the 12th IEEE on Real-Time and Embedded Technology and Applications Symposium, pp. 37-48 (April 2006).
18. Kahn, J., Katz, R., Pister, K.: Next century challenges: mobile networking for smart dust. In: Proceeding of ACM International Conference on Mobile Computing and Networking (MOBICOM99), pp. 271-278, Washington (1999).
19. Karp, R. M.: Reducibility among combinatorial problems. In: Miller, R. E., Thatcher, J. W. (eds.) Complexity of Computer Computations, pp. 85-104. Plenum, New York (1972).
20. Keshavarzian, A., Lee, H., Venkatraman, L.: Wakeup scheduling in wireless sensor networks. In: MobiHoc'06, Florence, Italy, May 22-25, 2006.
21. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic, Dordrecht (1999).
22. Ni, L., et al.: LANDMARC: indoor location sensing using active RFID. In: Proc. 1st IEEE Int. Conf. Pervasive Computing Commun. (PerCom 2003), pp. 407-415 (Mar. 2003).
23. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AoA. In: IEEE INFOCOM, San Francisco, pp. 1734-1743 (2003).
24. Rahman, A., Hussain, S.: Energy efficient data routing in wireless sensor network: a mixed approach. In: Fifth Annual Conference on Communication Networks and Services Research (May 2007).
25. Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., Sievanen, J.: A probabilistic approach to WLAN user location estimation. Int. J. Wireless Inf. Netw. 9(3) (2002).
26. Salhieh, A., Weinmann, J., Kochhal, M., Schwiebert, L.: Power-efficient topologies for wireless sensor networks. In: Int. Conf. Parallel Process., pp. 156-163 (Sep. 2001).
27. Savvides, A., Han, C. C., Srivastava, M. B.: Dynamic fine-grained localization in ad hoc networks of sensors. In: ACM/IEEE MOBICOM, Rome, pp. 166-179 (2001).
28. Siegemund, F., Florkemeier, C.: Interaction in pervasive computing settings using Bluetooth enabled active tags and passive RFID technology together with mobile phones. In: Proc. 1st IEEE Int. Conf. Pervasive Computing Commun (PerCom 2003), pp. 378-387 (Mar. 2003).
29. Sinha, A., Chandrakasan, A.: Dynamic power management in sensor networks. IEEE Des. Test Comput. 18(2), 62-74 (2001).
30. Subramanian, L., Katz, R. H.: An architecture for building self-configurable systems. In: MOBIHOC 2000, pp. 63-73, Boston, USA (2000).
31. Tran, S., Yang, T.: Evaluations of target tracking in wireless sensor networks. In: Proceedings of the 37th SIGCSE Technical Symposium on Computer Science Education, Houston, Texas, USA, pp. 97-101 (2006).
32. Vasanthi, N. A., Annadurai, S.: Energy saving schedule for target tracking sensor networks to maximize the network lifetime. In: First International Conference on Communication System Software and Middleware, pp. 1-8 (Jan. 2006).
33. Yao, Y., Giannakis, G. B.: Energy-efficient scheduling for wireless sensor networks. IEEE Trans. Commun. 53(8), 1333-1342 (2005).
34. Zou, Y., Chakrabarty, K.: Target localization based on energy considerations in distributed sensor networks. In: Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK (May 2003).