Cross-layer scheduling for power efficiency in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1740-1750

  Sichitiu, Mihail L ^a  

^a North Carolina State University   (United States)

Author keywords

Simulations; System design

Indexed keywords

ENVIRONMENTAL MONITORING; ROUTING PROTOCOLS; WIRELESS SENSOR NETWORKS;

COMPUTER SIMULATION; ENERGY CONSERVATION; ENERGY EFFICIENCY; NETWORK PROTOCOLS; SCHEDULING; SECURITY OF DATA; SENSORS; SYNCHRONIZATION; SYSTEMS ANALYSIS; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 8344290393     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354585     Document Type: Conference Paper

References (55)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communication Magazine, vol. 40, no. 8, pp. 102-116, Aug. 2002.
2. _, "Wireless sensor networks: A survey," IEEE Computer, vol. 38, no. 4, pp. 393-422, Mar. 2002.
3. G. Asada, T. Dong, F. Lin, G. Pottie, W. Kaiser, and H. Marcy, "Wireless integrated network sensors: Low power systems on a chip," in Proc. of the 24th European Solid-State Circuits Conference, The Hague, Netherlands. 1998. [Online]. Available: citeseer.nj.nec.com/278712.html
4. S. R. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, "Supporting aggregate queries over ad-hoc wireless sensor networks," in Workshop on Mobile Computing and Systems Applications, 2002.
5. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation service for ad-hoc sensor networks," in Proc. of OSDI, Dec. 2002.
6. S. Madden and M. J. Franklin, "Fjording the stream: An architechture for queries over streaming sensor data," in Proc. of ICDE 2002, 2002.
7. P. Bonnet, J. Gehrke, and P. Seshadri, "Towards sensor database systems," in Proc. of the 2nd International Conference on Mobile Data Management, Hong Kong, Jan. 2001.
8. A. Shatdal and J. Naughton, "Adaptive parallel aggregation algorithms," in Proc. of ACM SIGMOD, 1995.
9. D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden, "A survey of active network research," IEEE Communications Magazine, 1997.
10. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "The design of an acquisitional query processor for sensor networks," in In Proc. of (SIGMOD'03), San Diego, CA, June 2003. [Online]. Available: http://www.cs.berkeley.edu/ madden/acqp.pdf
11. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proceedings of the IEEE Infocom, USC/Information Sciences Institute. New York, NY, USA: IEEE, June 2002, pp. 1567-1576. [Online]. Available: http://www.isi.edu/ johnh/PAPERS/Ye02a.html
12. D. E. Culler, J. Hill, P. Buonadonna, R. Szewczyk, and A. Woo, "A network-centric approach to embedded software for tiny devices," in Proc. of the First International Workshop on Embedded Software (EMSOFT), Oct. 2001.
13. A. Woo and D. E. Culler, "A transmission control scheme for media access in sensor networks," in Proc. ACM MOBICOM, July 2001.
14. R. Min, M. Bhardwaj, N. Ickes, A. Wang, and A. Chandrakasan, "The hardware and the network: Total-system strategies for power aware wireless microsensors," in Proc. of the IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, USA, Sep. 2002. [Online]. Available: http://www.mit.edu/~rmin/research/min-cas02.pdf
15. R. Ramanathan and R. Hain, "Topology control of multihop wireless networks using transmit power adjustment," in INFOCOM (2), 2000, pp. 404-413. [Online]. Available: citeseer.nj.nec.com/ramanathan00topology.html
16. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. of INFOCOM, 2001.
17. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, "Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol," in Proc. of European Wireless 2002. Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, Feb. 25-28 2002, pp. 156-162. [Online]. Available: http://biack.csl.uiuc.edu/~prkumar/ps_files/compow_ewc_2002.pdf
18. S. Singh and C. Raghavendra, "Power efficient MAC protocol for multihop radio networks," in The Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 1998, pp. 153-157.
19. R. Rozovsky and P. R. Kumar, "SEEDEX: A MAC protocol for ad hoc networks," in Proc. of The ACM Symposium on Mobile Ad Hoc Networking & Computing, (MobiHoc), Long Beach,CA, Oct. 2001, pp. 67-75.
20. Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, "Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks," in Proc. of INFOCOM, vol. 1, 2002, pp. 200-209.
21. M. Stemm and R. H. Katz, "Measuring and reducing energy consumption of network interfaces in hand-held devices," IEICE Transactions on Communications, vol. E80-B, no. 8, pp. 1125-1131, 1997.
22. L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proc. of IEEE INFOCOM, 2001, pp. 1548-1557.
23. S. Singh and C. Raghavendra, "PAMAS: Power aware multi-access protocol with signalling for ad hoc networks," ACM Computer Communications Review, 1999. [Online]. Available: citeseer.nj.nec.com/460902.html
24. E.-S. Jung and N. Vaidya, "A power saving mac protocol for wireless networks," Technical Report, UIUC, July 2002.
25. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Mobile Computing and Networking, 1998, pp. 181-190. [Online]. Available: citeseer.nj.nec.com/singh98poweraware.html
26. M. W. Subbarao, "Dynamic power-conscious routing for MANETS: an initial approach," in IEEE Vehicular Technology Conference, 1999, pp. 1232-1237.
27. J. Aslam, Q. Li, and D. Rus, "Three power-aware routing algorithms for sensor networks," Wireless Communications and Mobile Computing, vol. 2, no. 3, pp. 187-208, Mar. 2003.
28. I. Stojmenovic and X. Lin., "Power-aware localized routing in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, 2001. [Online]. Available: citeseer.nj.nec.com/ stojmenovic00poweraware.html
29. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in INFOCOM (1), 2000, pp. 22-31. [Online]. Available: citeseer.nj.nec.com/chang00energy.html
30. Y. Xu, J. Heidemann, and D. Estrin, "Adaptive energy-conserving routing for multihop ad hoc networks," USC/Information Sciences Institute, Research Report 527, October 2000. [Online]. Available: http://www.isi.edu/ johnh/PAPERS/Xu00a.html
31. T. A. ElBatt, S. V. Krishnamurthy, D. Connors, and S. Dao, "Power management for throughput enhancement in wireless ad-hoc networks," in IEEE International Conference on Communications, 2000, pp. 1506-1513.
32. J. P. Monks, V. Bhargavan, and W.-M. W. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proceedings of INFOCOM, 2001, pp. 219-228.
33. J.-C. Cano and P. Manzoni, "Evaluating the energy-consumption reduction in a manet by dynamically switching-off network interfaces," in Proc. of the Sixth IEEE Symposium on Computers and Communications, 2001, pp. 186-191.
34. R. Kravets, K. Schwan, and K. Calvert, "Power-aware communication for mobile computers," in Proc. of the International Workshop on Mobile Multimedia Communications(MoMuc'99), 1999. [Online]. Available: citeseer.nj.nec.com/kravets99poweraware.html
35. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in MOBICOM 2001, July 2001.
36. E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks," in Proc of Mobicom 2001, 2001.
37. IEEE, "Wireless LAN medium access control (MAC) and physical layer (PHY) specification," IEEE Std. 802.11, June 1999.
38. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, "System architecture directions for networked sensors," in Architectural Support for Programming Languages and Operating Systems, 2000, pp. 93-104. [Online]. Available: citeseer.nj.nec.com/382595.html
39. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, "Wireless sensor networks for habitat monitoring," in Proc. of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, Sept. 2002.
40. A. Cerpa, J. Elson, D.Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat monitoring: Application driver for wireless communications technology," in Proc. of the ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001.
41. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in UCLA Technical Report 020008, Feb. 2002. [Online]. Available: citeseer.nj.nec.com/elson02finegrained. html
42. J. Elson and D. Estrin, "Time synchronization for wireless sensor networks," in Proc. of the 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, Apr. 2001.
43. K. Römer, "Time synchronization in ad hoc networks," in Proc. of ACM Mobihoc, Long Beach, CA, 2001.
44. M. L. Sichitiu and C. Veerarittiphan, "Simple, accurate time synchronization for wireless sensor networks," in IEEE Wireless Communications and Networking Conference (WCNC 2003), New Orleans, LA, Mar. 2003. [Online]. Available: http://www4.ncsu.edu:8030/ mlsichit/Research/ Publications/synchro.pdf
45. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Information Theory, vol. 46, no. 2, Mar. 2000.
46. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Mobile Computing and Networking, 1999, pp. 263-270. [Online]. Available: citeseer.nj.nec.com/ article/estrin99next.html
47. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in Mobile Computing and Networking, 2000, pp. 56-67. [Online]. Available: citeseer.nj.nec.com/intanagonwiwat00directed.html
48. J. S. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building efficient wireless sensor networks with low-level naming," in Symposium on Operating Systems Principles, 2001, pp. 146-159. [Online]. Available: citeseer.nj.nec.com/heidemann01building.html
49. H. Xiaoyan, X. Kaixin, and M. Gerla, "Scalable routing protocols for mobile ad hoc networks," IEEE Network, vol. 16, no. 4, July-Aug 2002.
50. E. Royer and C. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Personal Communications, Apr. 1999. [Online]. Available: citeseer.nj.nec.com/royer99review.html
51. J. Raju and J. Garcia-Luna-Aceves, "A comparison of on-demand and table-driven routing for ad-hoc wireless networks," in Proc. of IEEE ICC, June 2000.
52. V. Bharghavan, A. J. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LAN's," in SIGCOMM, 1994, pp. 212-225. [Online]. Available: citeseer.nj.nec.com/bharghavan94macaw.html
53. C. L. Fullmer and J. J. Garcia-Luna-Aceves, "Floor acquisition multiple access (FAMA) for packet-radio networks," in SIGCOMM, 1995, pp. 262-273. [Online]. Available: citeseer.nj.nec.com/fullmer95floor.html
54. K. Xu, M. Gerla, and S. Bae, "How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks?" in Proc. of IEEE Globecom 2002, Taipei, Taiwan, R.O.C., Nov. 17-21 2002.
55. "Self discharge of batteries," http://www.voltaicpower.com/ Batteries/self-compare.htm.