Delay and capacity in energy efficient sensor networks

PE-WASUN'07: Proceedings of the Fourth ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

Volumn , Issue , 2007, Pages 17-24

  Bisnik, Nabhendra ^a   Abouzeid, Alhussein A ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Delay; Queuing theory; Sensor networks; Throughput

Indexed keywords

NETWORK LIFETIME; QUEUING THEORY;

ENERGY CONSERVATION; ENERGY UTILIZATION; NETWORK PROTOCOLS; QUEUEING NETWORKS; SWITCHING;

SENSOR NETWORKS;

EID: 42149173173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1298197.1298201     Document Type: Conference Paper

References (28)

1. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, Tel Aviv, Israel, 2000, pp. 22-31.
2. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks." in MOBICOM, 1998, pp. 181-190.
3. B. Prabhakar, E. Uysal Biyikoglu, and A. El Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, Anchorage, AK, USA, 2001, pp. 386-394.
4. A. El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, "Energy-efficient scheduling of packet transmissions over wireless networks," INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3, pp. 1773-1782, 2002.
5. Y. Yu, B. Krishnamachari, and V. K. Prasanna, "Energy-latency tradeoffs for data gathering in wireless sensor networks," INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 1, Mar. 2004.
6. B. Krishnamachari, D. Estrin, and S. Wicker, "Impact of data aggregation in wireless sensor networks," in Proceedings of International Workshop of Distributed Event Based Systems (DEBs), 2002. [Online]. Available: citeseer.ist.psu.edu/597882.html
7. W. Ye, J. Heidemann, and D. Estrin, "An energy efficient MAC protocol for wireless sensor networks," in Proceedings of IEEE INFOCOM (INFOCOM'02). IEEE, June 2002.
8. S. Kumar, T. H. Lai, and J. Balogh, "On K-Coverage in a Mostly Sleeping Sensor Network," in Proceedings of the 10th annual international conference on Mobile computing and networking. ACM Press, 2004, pp. 144-158.
9. J. van Greunen, D. Petrovic, A. Bonivento, J. Rabaey, K. Ramchandran, and A. Sangiovanni-Vincentelli, "Adaptive Sleep Discipline for Energy Conservation and Robustness in Dense Sensor Networks," in Proceeding of the IEEE International Conference on Communication, 2004.
10. N. Bisnik and A. Abouzeid, "Queuing network models for delay analysis of multihop wireless ad hoc networks," in Proceedings of International Wireless Communications and Mobile Computing Conference (IWCMC06), 2006.
11. S. Ramakrishnan, H. Huang, M. Balakrishnan, and J. Mullen, "Impact of sleep in a wireless sensor MAC protocol," 2004. VTC2004-Fall. 2004 IEEE 60th Vehicular Technology Conference, vol. 7, pp. 4621-4624, Sept. 2004.
12. O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechanisms," in MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM Press, 2004, pp. 109-120.
13. L. Stabellini and A. Proutiere, "Evaluating delay and energy in sensor networks with sporadic and correlated traffic," in AdHoc'07, May 2007.
14. G. Lu, B. Krishnamachari, and C. S. Raghavendra, "An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks," in Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, Apr. 2004.
15. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay efficient sleep scheduling in wireless sensor networks," INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 4, pp. 2470-2481, Mar. 2005.
16. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards optimal sleep scheduling in sensor networks for rare-event detection," in IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks. Piscataway, NJ, USA: IEEE Press, 2005, p. 4.
17. G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi, Queuing Networks and Markov Chains. John Wiley and Sons, 1998, ch. 10, pp. 423-430.
18. P. Gupta and P. R. Kumar, "Capacity of wireless networks," IEEE Trans, on Information Theory, pp. 388-404, March 2000. [Online]. Available: citeseer.ist.psu.edu/gupta99capacity.html
19. S. D. Servetto and G. Barrenechea, "Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks," in WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. New York, NY, USA: ACM Press, 2002, pp. 12-21.
20. H. Tian, H. Shen, and T. Matsuzawa, "Random walk routing for wireless sensor networks," in PDCAT '05: Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies. Washington, DC, USA: IEEE Computer Society, 2005, pp. 196-200.
21. S. Shakkottai, "Asymptotics of query strategies over a sensor network." in INFOCOM, 2004.
22. M. Zuniga, C. Avin, and B. Krishnamachari, "Using heterogeneity to enhance random walk-based queries," USC Computer Engineering Technical Report CENG-2006-8, August 2006.
23. C. Avin and B. Krishnamachari, "The power of choice in random walks: An empirical study," in In 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), October 2006.
24. N. Sadagopan, B. Krishnamachari, and A. Helmy, "Active query forwarding in sensor networks (ACQUIRE)" Elsevier Ad Hoc Networks, vol. 3, no. 1, pp. 91-113, January 2005.
25. A. Sinha and A. Chandrakasan, "Dynamic power management in wireless sensor networks," IEEE Design & Test of Computers, vol. 18, no. 2, pp. 62-74, Mar./Apr. 2001.
26. S. Singh and C. S. Raghavendra, "PAMAS-power aware multi-access protocol with signalling for ad hoc networks," SIGCOMM Comput. Commun. Rev., vol. 28, no. 3, pp. 5-26, 1998.
27. J. Polastre, J. Hill, and D. E. Culler, "Versatile low power media access for wireless sensor networks." in SynSys, 2004, pp. 95-107.
28. N. Bisnik and A. A. Abouzeid, "Delay and capacity in energy efficient sensor networks," Technical Report, ECSE Dept., RPI. Available at http://www.ecse.rpi.edu/homepages/abouzeid/energyEfficient.pdf.