Energy efficient transmission scheduling for infrastructure sensor nodes in location systems

Computer Networks

Volumn 54, Issue 18, 2010, Pages 3295-3308

  Lee, Jongwook ^a   Bahk, Saewoong ^a   Choi, Jin Ghoo ^b  

^a Seoul National University   (South Korea)

^b Yeungnam University   (South Korea)

Author keywords

Energy saving; Graph coloring; Location system; Simulated annealing; Transmission scheduling

Indexed keywords

BATTERY POWER; ENERGY CONSUMPTION; ENERGY EFFICIENT TRANSMISSION; ENERGY SAVING; EXTENSIVE SIMULATIONS; GRAPH COLORINGS; LOCATION SYSTEM; LOCATION SYSTEMS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SCHEDULE; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; POSSIBLE SOLUTIONS; SEARCH SPACES; SIMULATED ANNEALING ALGORITHMS; TRANSMISSION SCHEDULING; UP TIME;

ANNEALING; COLORING; ENERGY CONSERVATION; ENERGY UTILIZATION; GRAPH THEORY; HEURISTIC ALGORITHMS; OPTIMAL SYSTEMS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT;

SIMULATED ANNEALING;

EID: 78649487242     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.06.016     Document Type: Article

References (39)

1. R. Want, A. Hopper, V. Falcao, and J. Gibbons The active badge location system ACM Transactions on Information System 10 1 1992 91 102
2. A. Harter, A. Hopper, P. Steggles, A. Ward, P. Webster, The anatomy of a context-aware application, in: Proceedings of the 5th Annual International Conference on Mobile Computing and Networking (Mobicom), 1999, pp. 59-68.
3. N. Priyantha, A. Chakraborty, H. Balakrishnan, The cricket location-support system, in: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (Mobicom), 2000, pp. 32-43.
4. P. Bahl, V. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, in: Proceedings of IEEE INFOCOM, 2000, pp. 775-784.
5. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Elsevier Computer Networks 38 4 2002 393 422
6. W. Zhang, and G. Cao DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks IEEE Transactions on Wireless Communications 3 5 2004 1689 1701
7. J. Lee, K. Cho, S. Lee, T. Kwon, and Y. Choi Distributed and energy-efficient target localization and tracking in wireless sensor networks Elsevier Computer Communications 29 13-14 2006 2494 2505 (Pubitemid 44162980)
8. W. Yeow, C. Tham, and W. Wong Energy efficient multiple target tracking in wireless sensor networks IEEE Transactions on Vehicular Technology 56 2 2007 918 928 (Pubitemid 46562959)
9. Y. Li, Y. Liu, Energy saving target tracking using mobile sensor networks, in: Proceedings of IEEE International Conference on Robotics and Automation, 2007, pp. 3653-3658. (Pubitemid 350140750)
10. K. Dogancay, and A. Hashemi-Sakhtsari Target tracking by time difference of arrival using recursive smoothing Elsevier Signal Processing 85 4 2005 667 679
11. A.N. Bishopa, B. Fidan, K. Dogancay, B.D.O. Anderson, and P.N. Pathirana Exploiting geometry for improved hybrid AOA/TDOA-based localization Elsevier Signal Processing 88 7 2008 1775 1791
12. S. Pandey, and P. Agrawal A survey on localization techniques for wireless networks Journal of the Chinese Institute of Engineers 29 2006 1125 1148
13. J. Cha, J. Kim, Novel anti-collision algorithms for fast object identification in RFID system, in: Proceedings of the 11th International Conference on Parallel and Distributed Systems, vol. 2, 2005, pp. 63-67. (Pubitemid 41190167)
14. H. Cho, H. Choi, W. Lee, Y. Jung, and Y. Baek Design and implementation of a smart tag system for IT-based port logistics Lecture Notes in Computer Science 4159 2006 32 43
15. M. Aatique, Evaluation of TDOA Technique for Position Location in CDMA System, Master's Thesis, Virginia Polytechnic Institute and State University, 1997.
16. High Rate Ultra Wideband PHY and MAC Standard, Standard ECMA-368, 2005.
17. W. Ye, and J. Heidemann Medium access control with coordinated adaptive sleeping for wireless sensor networks IEEE/ACM Transactions on Networking 12 3 2004 493 506
18. R. Jurdak, P. Baldi, and C. Lopes Adaptive low power listening for wireless sensor networks IEEE Transactions Mobile Computing 6 8 2007 988 1004
19. M. Buettner, G. Yee, E. Anderson, R. Han, X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks, in: Proceedings of the 4th ACM International Conference on Embedded Sensor Systems (SenSys), 2006, pp. 307-320.
20. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Elsevier Ad Hoc Networks 3 3 2005 325 349 (Pubitemid 40266054)
21. IEEE 802.15.4, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2006.
22. P. Gupta, and P. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404
23. R. Karp Reducibility among combinatorial problems R.E. Miller, J.W. Thatcher, Complexity of Computer Computations 1972 Plenum Press New York 85 103
24. D. Johnson, C. Aragon, L. McGeoch, and C. Schevon Optimization by simulated annealing: an experimental evaluation: part II, graph coloring and number partitioning Operations Research 39 1991 378 406
25. D. Brelaz New methods to color the vertices of a graph Communications of the ACM 22 1979 251 256
26. MOSEK. .
27. R. Rutenbar Simulated annealing algorithms: an overview IEEE Circuits and Devices Magazine 5 1 1989 19 26
28. P.J.M. van Laarhoven, and E.H.L. Aarts Simulated Annealing: Theory and Applications 1987 D. Reidel Publishing Company
29. J. Hightower, G. Borriello, A Survey and Taxonomy of Location Systems for Ubiquitous Computing, Technical Report, Computer Science and Engineering, University of Washington, 2001.
30. T. Li, A. Ekpenyong, Y. Huang, A location system using asynchronous distributed sensors, in: Proceedings of IEEE INFOCOM, vol. 1, 2004, pp. 620-628.
31. Y. Dong, D. Yau, Adaptive sleep scheduling for energy-efficient movement-predicted wireless communication, in: Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP), 2005, pp. 391-400.
32. Y. Chu, A. Ganz, A UWB-based 3D location system for indoor environments, in: Proceedings of the 2nd International Conference on Broadband Networks, vol. 2, 2005, pp. 1147-1155.
33. J. Fabri Automatic storage optimization ACM Sigplan Notices 39 4 2004 28 37
34. E. Kubicka, The Chromatic Sum of a Graph, Ph.D. Dissertation, Western Michigan University, Kalamazoo, MI, 1989.
35. K. Supowit Finding a maximum planar subset of nets in a channel IEEE Transactions on Computer-Aided Design 6 1 1987 93 94
36. R. Govindarajan, S. Rengarajan, Buffer allocation in regular dataflow networks: an approach based on coloring circular-arc graphs, in: Proceedings of the 3rd International Conference on High Performance Computing, 1996, pp. 419-424.
37. S. Pemmaraju, R. Raman, K. Varadarajan, Buffer minimization using max-coloring, in: Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2004, pp. 555-564.
38. M.M. Alam, A. Razzaque, M. Rashid, and C.S. Hong Energy-aware QoS provisioning for wireless sensor network: analysis and protocol Journal of Communications and Networks 11 4 2009 390 405
39. Y. Zhang, and H. Dai Energy-efficient scheduling with delay constraints in time-varying uplink channels Journal of Communications and Networks 9 4 2007 473 481