Minimum power configuration for wireless communication in sensor networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 2, 2007, Pages

  Xing, Guoliang ^a   Lu, Chenyang ^b,e   Zhang, Ying ^c   Huang, Qingfeng ^c   Pless, Robert ^d,e  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF WASHINGTON   (United States)

^c PALO ALTO RESEARCH CENTER   (United States)

^d WASHINGTON UNIVERSITY   (United States)

^e WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Ad hoc networks; Energy efficiency; Minimum power configuration; Sensor networks; Wireless communications

Indexed keywords

MINIMUM POWER CONFIGURATION (MPC); POWER MANAGEMENT; RADIO MODELS;

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; CARRIER COMMUNICATION; COMPUTER SIMULATION; ENERGY EFFICIENCY; OPTIMIZATION; POWER CONTROL; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 34250352786     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1240226.1240231     Document Type: Article

References (54)

1. ALESSIO, F. 2004. Sensor networks: Performance measurements with motes technology. Tech. Rep., University of Pisa, Italy.
2. ALZOUBI, K., LI, X.-Y., WANG, Y., WAN, P.-J., AND FRIEDER, O. 2003. Geometric spanners for wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 14.
3. BERTSEKAS, D. AND GALLAGER, R. 1987. Data Networks. Prentice-Hall, Upper Saddle River, NJ.
4. CALINESCU, G., KAPOOR, S., OLSHEVSKY, A., AND ZELIKOVSKY, A. 2003. Network lifetime and power assignment in ad-hoc wireless networks. In Proceedings of the Annual European Symposium on Algorithms (ESA).
5. CHANG, J.-H. AND TASSIULAS, L. 2000. Energy conserving routing in wireless ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
6. CHEN, B., JAMIESON, K., BALAKRISHNAN, H., AND MORRIS, R. 2001. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom).
7. CHIPARA, O., HE, Z., XING, G., CHEN, Q., WANG, X., LU, C., STANKOVIC, J., AND ABDELZAHER, T. 2006. Real-Time power-aware routing in sensor networks. In Proceeding of the IEEE International Workshop on Quality of Service (IWQoS).
8. CHIPARA, O., LU, C., AND ROMAN, G.-C. 2000. Efficient power management based on application timing semantics for wireless sensor networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS).
9. CROSSBOW. 2003. Mica and mica2 wireless measurement system datasheets. http://72.14.209.104/searchPq=cache:uw-483FWGsUJ:www.xbow.com/ Products/Product-pdf-Files/Wireless-pdf/MICA2-Datasheet. pdf+Crossbow+Micatandtmicaz+wireless+measurement+system+data+sheet&-hl= en&-ct=clnk&-cd=1&-gl=us
10. DUKSTRA, E. W. 1959. A note on two problems in connexion with graphs. Numer. Math. 1, 269-271.
11. DONG, Q. 2005. Maximizing system lifetime in wireless sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN).
12. DONG, Q., BANEHJEE, S., ADLEB, M., AND MISRA, A. 2005. Minimum energy reliable paths using unreliable wireless links. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
13. DOSHI, S., BHANDARE, S., AND BROWN, T. X. 2002. An on-demand minimum energy routing protocol for a wireless ad hoc network. SIGMOBILE Mob. Comput. Commun. Rev. 6, 3, 50-66.
14. DOSHI, S. AND BROWN, T. X. 2002. Minimum energy routing schemes for a wireless ad hoc network. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
15. ERGEN, S. C. 2002. Pedamacs: Power efficient and delay aware medium access protocol for sensor networks. M. S. thesis, University of California at Berkeley.
16. GAREY, M. R. AND JOHNSON, D. S. 1990. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman.
17. GILBERT, E. N. AND POLLAK, H. O. 1968. Steiner minimal trees. SIAM J. Appl. Math. 16, 1-29.
18. HE, T., KRISHNAMURTHY, S., STANKOVIC, J. A., ABDELZAHER, T., LUO, L., STOLERU, R., YAN, T., GU, L., HUI, J., AND KROGH, B. 2004. Energy-Efficient surveillance system using wireless sensor networks. In Proceedings of the 9th International Conference on Mobile System, Applications, and Services (MobiSys).
19. HOHLT, B., DOHERTY, L., AND BREWER, E. 2004. Flexible power scheduling for sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN).
20. IEEE. 1999. Wireless lan medium access control (mac) and physical layer (phy) specifications. IEEE Standard 802.11.
21. IMASE, M. AND WAXMAN, B. 1991. Dynamic Steiner tree problem. SIAM J. Discrete Math. 4, 3, 369-384.
22. KAWADIA, V. AND KUMAR, P. R. 2003. Power control and clustering in ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
23. KOTZ, D., NEWPORT, C., GRAY, R. S., LIU, J., YUAN, Y., AND ELLIOTT, C. 2004. Experimental evaluation of wireless simulation assumptions. In Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM).
24. LI, L., HALPERN, J. Y., BAHL, P., WANG, Y.-M., AND WATTENHOFER, R. 2001. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing.
25. LI, N., HOU, J. C., AND SHA, L. 2003. Design and analysis of an MST-based topology control algorithm. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
26. LI, Q., ASLAM, J., AND RUS, D. 2001. Online power-aware routing in wireless ad-hoc networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom).
27. MAINWARING, A., CULLER, D., POLASTRE, J., SZEWCZYK, R., AND ANDEHSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceeding of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). 88-97.
28. MEYERSON, A., MUNAGALA, K., AND PLOTKIN, S. 2000. Cost-Distance: Two metric network design. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS).
29. NARAYANASWAMY, S., KAWADIA, V., SREENIVAS, R. S., AND KUMAR, P. R. 2002. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol. In Proceedings of the European Wireless Conference.
30. PERKINS, C. E. AND BHAGWAT, P. 1994. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the SIGCOMM Conference on Communications Architectures, Protocols and Applications.
31. POLASTHE, 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 System (SenSys).
32. RAMANATHAN, R. AND HAIN, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
33. ROBINS, G. AND ZELIKOVSKY, A. 2000. Improved Steiner tree approximation in graphs. In SODA.
34. RODOPLU, V. AND MENG, T. H. 1999. Minimum energy mobile wireless networks. IEEE J. Selected Areas in Commun. 17, 8.
35. SANKAR, A. AND LIU, Z. 2004. Maximum lifetime routing in wireless ad-hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
36. SHNAYDER, V., HEMPSTEAD, M., HONG CHEN, B., ALLEN, G. W., AND WELSH, M. 2004. Simulating the power consumption of large-scale sensor network applications. In. Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
37. SIMON, G. Probabilistic wireless network simulator, http://www.isis.vanderbilt.edu/projects/nest/prowler/.
38. SINGH, S., WOO, M., AND RAGHAVENDRA, C. S. 1998. Power-Aware routing in mobile ad hoc networks. In Proceedings of the 4th Annual ACM-IEEE International Conference on Mobile Computing and Networking.
39. STANKOVIC, J. A., ABDELZAHER, T., LU, C., SHA, L., AND HOU, J. 2003. Real-Time communication and coordination in embedded sensor networks. Proc. IEEE 91, 7.
40. SZEWCZYK, R., MAINWARING, A., POLASTRE, J., ANDERSON, J., AND CULLER, D. 2004. An analysis of a large scale habitat monitoring application. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
41. VAN DAM, T. AND LANGENDOEN, K. 2003. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
42. WATTENHOFER, M. AND WATTENHOFER, R. 2004. Distributed weighted matching. In Proceedings of the 18th Annual Conference on Distributed Computing (DISC).
43. WOO, A., TONG, T., AND CULLER, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
44. XING, G., LU, C., ZHANG, Y., HUANG, Q., AND PLESS, R. 2005. Minimum power configuration in wireless sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
45. XING, G., WANG, X., ZHANG, Y., LU, C., PLESS, R., AND GILL, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. on Senor Netw. 1, 1, 36-72.
46. XU, N., RANGWALA, S., CHINTALAPUDI, K. K., GANESAN, D., BROAD, A., GOVINDAN, R., AND ESTRIN, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
47. XU, Y., HEIDEMANN, J., AND ESTRIN, D. 2000. Adaptive energy-conserving routing for multihop ad hoc networks. Res. Rep. 527, USC. October.
48. XU, Y., HEIDEMANN, J., AND ESTRIN, D. 2001. Geography-Informed energy conservation for ad hoc routing. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom),
49. YE, W., HEIDEMANN, J., AND ESTRIN, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom.).
50. ZHANG, Y. 2007. Routing modeling application simulation environment. http://www2.parc.com/spl/projects/era/nest/Rmase/.
51. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys) (Los Angeles, CA).
52. ZHENO, R., HOU, J. C., AND SHA, L. 2003. Asynchronous wakeup for ad hoc networks, In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM Press, New York, 35-45.
53. ZHENG, R. AND KRAVETS, R. 2003. On-Demand power management for ad hoc networks. In Proceedings of the Annual. Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
54. ZUNIGA, M. AND KRISHNAMACHARI, B. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SeCon).