Near-optimal activation policies in rechargeable sensor networks under spatial correlations

ACM Transactions on Sensor Networks

Volumn 4, Issue 3, 2008, Pages

  Jaggi, Neeraj ^a   Kar, Koushik ^a   Krishnamurthy, Ananth ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Coverage; Energy efficiency; Rechargeable sensors; Sensor activation; Sensor networks; Spatial correlations

Indexed keywords

ASYMPTOTICALLY OPTIMAL; BUCKET SIZE; COVERAGE AREAS; DISCHARGE PROCESSES; GENERAL (CO); GLOBAL OPTIMUM; GLOBAL TIME; HOLD UP; LOCAL INFORMATION; OPTIMAL ACTIVATION; OPTIMAL PERFORMANCES; OPTIMAL SENSORS; OPTIMAL THRESHOLD; RECHARGE PROCESSES; SENSOR NODE (SN); SPATIAL CORRELATION (SC); THRESHOLD POLICIES; UTILITY FUNCTIONS;

ACTIVATION ENERGY; AEROSPACE APPLICATIONS; COMPUTER NETWORKS; CORRELATION METHODS; DETECTORS; DISCHARGE (FLUID MECHANICS); FLUID MECHANICS; GLOBAL OPTIMIZATION; METROPOLITAN AREA NETWORKS; MULTITASKING; NETWORK PROTOCOLS; RANDOM PROCESSES; SENSORS; TELECOMMUNICATION EQUIPMENT;

SENSOR NETWORKS;

EID: 44849127923     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1362542.1362548     Document Type: Article

References (19)

1. BLOUGH, D. AND SANTI, P. 2002. Investigating upper bounds on network lifetime extension for cellbased energy conservation techniques in stationary ad hoc networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM Press, 183-192.
2. CALABRESE, J. M. 1992. Optimal workload allocation in open networks of multiserver queues. Manage. Science 38, 12, 1792-1802.
3. 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. ACM Press, 85-96.
4. CHLAMTAC, I., PETRIOLI, C., AND REDI, J. 1999. Energy-conserving access protocols for identification networks. IEEE/ACM Trans. Netw. 7, 1 (Feb.), 51-59.
5. CHOKALINGAM, A. AND ZORZI, M. 1998. 'energy efficiency of media access protocols for mobile data networks. IEEE Trans. Comm. 46, 11, 1418-1421.
6. GROSS, D. AND HARRIS, C. 1998. Fundamentals of Queuing Theory. Wiley Series in Probability and Statistics. John Wiley, NY, NY.
7. JAGGI, N. 2006. Robust threshold based sensor activation policies under spatial correlation. In Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'06). Boston, MA, 1-8.
8. JAGGI, N., KAR, K., AND KRISHNAMURTHY, A. 2007. Rechargeable sensor activation under temporally correlated events. In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'07). Cyprus.
9. JAGGI, N., KRISHNAMURTHY, A., AND KAR, K. 2005. Utility maximizing node activation policies in networks of partially rechargeable sensors. In Proceedings of the 39th Annual Conference on Information Sciences and Systems (CISS). Baltimore, MD.
10. KANSAL, A. AND SRIVASTAVA,M. 2005. Energy harvesting aware power management (book chapter). In Wireless Sensor Networks: A Systems Perspective. Artech House, Norwood, MA.
11. KAR, K., KRISHNAMURTHY, A., AND JAGGI,N. 2006. Dynamic node activationinnetworksofrechargeable sensors. IEEE/ACM Trans. Netw. 14, 1, 15-26.
12. KRAVETS, R. AND KRISHNAN, P. 1998. Power management techniques for mobile communications. In Proceedings of the 4th Annual International Conference on Mobile Computing and Networking. ACM Press, 157-168.
13. MANFIELD, D. R. AND TRAN-GIA, P. 1982. Analysis of a finite storage system with batch input arising out of message packetization. IEEE Trans. Comm. 30, 3, 456-463.
14. PAPADOPOULI, M. AND SCHULZRINNE, H. 2001. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing. Long Beach, CA, 117-127.
15. SINGH, S., WOO, M., AND RAGHAVENDRA, C.S. 1998. Power aware routing in mobile ad-hoc networks. In Proceedings of the 4th Annual International Conference on Mobile Computing and Networking. ACM Press, 181-190.
16. SMITH, D. R. AND WHITT, W. 1981. Resource sharing for efficiency in traffic systems. Bell System Tech. J. 60, 1.
17. WHEEDEN, R. AND A.ZYGMUND. 1977. Measure and Integral, An Introduction to Real Analysis. Marcel Dekker, Inc., NY, NY.
18. XU, Y., HEIDEMANN, J., AND ESTRIN, D. 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. ACM Press, 70-84.
19. YE, W., HEIDEMANN, J., AND ESTRIN, D. 2004. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw. 12, 3, 493-506.