A dynamic programming approach to maximizing a statistical measure of the lifetime of sensor networks

ACM Transactions on Sensor Networks

Volumn 8, Issue 2, 2012, Pages

  Ilyas, Muhammad U ^a   Radha, Hayder ^a  

^a Michigan State University   (United States)

Author keywords

Algorithms; Design; Performance

Indexed keywords

AVERAGE POWER; COMPLEXITY ANALYSIS; CONSUMPTION OF ENERGY; DYNAMIC PROGRAMMING ALGORITHM; ENERGY CONSUMPTION RATES; LINEAR SEARCH; LOW-COMPLEXITY; MANY-TO-ONE; MULTIHOP NETWORKS; PERFORMANCE; ROUTE DISCOVERY; SHORTEST PATH; SKEWED DISTRIBUTION; SOLUTION SPACE; STATISTICAL EVALUATION; STATISTICAL MEASURES; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DESIGN; DYNAMIC PROGRAMMING; ENERGY UTILIZATION;

SENSOR NODES;

EID: 84859410905     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2140522.2140531     Document Type: Article

References (27)

1. AKYILDIZ, I.,SU,W.,SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002.Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393-422. (Pubitemid 34181630)
2. ANSI/IEEE. 2006. Ansi/ieee std 802, part 15.4: Low rate wireless personal area networks. Tech. rep., ANSI/IEEE.
3. BAEK, S. AND DE VECIANA, G. 2005. Spatial energy balancing in large-scale wireless multihop networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).
4. BARROS, J. AND SERVETTO, S. 2002. On the capacity of the reachback channel in wireless sensor networks. In Proceedings of the IEEE Workshop on Multimedia Signal Processing. 408-411.
5. CHANG, J. AND TASSIULAS, L. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).
6. CHIPCON, A. AND OSLO, N. 2004. Chipcon SmartRF Rc- CC1000 Datasheet (rev. 2.2).
7. CORMEN, T., LEISERSOON, C., AND RIVEST, R. 2001. Introduction to Algorithms, 2nd Ed. MIT Press, Cambridge, MA.
8. COVER, T. AND THOMAS, J. 2006. Elements of Information Theory. Wiley-Interscience, New York.
9. EVERETT, H. 1963. Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Operation. Res. 11, 399-417.
10. ILYAS, M. U. AND RADHA, H. 2006. Increasing network lifetime of an IEEE 802.15. 4 wireless sensor network by energy efficient routing. In Proceedings of the IEEE International Conference on Communications.
11. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking. 56-67. (Pubitemid 32024682)
12. JOHNSON, D. B. AND MALTZ, D. A. 1996. Dynamic source routing in ad hoc wireless networks. Mobile Comput. 353, 152, 153-181.
13. KHANNA, R., LIU, H., AND CHEN, H.-H. 2006. Self-organization of sensor networks using genetic algorithms. In Proceedings of the IEEE International Conference on Communications.
14. MOLISCH, A., BALAKRISHNAN, K., CHONG, C., EMAMI, S., FORT, A.,KAREDAL, J.,KUNISCH, J., SCHANTZ, H., SCHUSTER, U., AND SIWIAK, K. 2006. IEEE 802.15. 4a channel model-final report. IEEE P. 15, 802-1504.
15. ORTEGA, A. AND RAMCHANDRAN, K. 1998. From rate-distortion theory to commercial image and video compression technology. IEEE Signal Process. Mag. 15, 6, 20-22. (Pubitemid 128556820)
16. PERKINS, C. E. AND BHAGWAT, P. 1994. Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM). 234-244.
17. PERKINS, C. E. AND ROYER, E. M. 1999. Ad-hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. Vol. 2, 90-100.
18. POWELL, W. 2007. Approximate Dynamic Programming: Solving the Curses of Dimensionality. Wiley- Blackwell.
19. RADHA, H., VETTERLI, M., AND LEONARDI, R. 1996. Image compression using binary space partitioning trees. IEEE Trans. Image Process. 5, 1610-1624. (Pubitemid 126782400)
20. SCHUSTER, G. AND KATSAGGELOS, A. 1997. Rate-Distortion Based Video Compression: Optimal Video Frame Compression and Object Boundary Encoding. Kluwer Academic Publishers.
21. SINGH, S.,WOO, M., AND RAGHAVENDRA, C. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. 181-190.
22. SULLIVAN, G. AND WIEGAND, T. 1998. Rate-distortion optimization for video compression. IEEE Signal Process. Mag. 15, 6, 74-90.
23. TANENBAUM, A. 2002. Computer Networks. Prentice Hall PTR.
24. TI AND CHIPCON. 2004. Chipcon as smartrf cc2420 preliminary datasheet (rev 1.2).
25. TREES, H. V. 1968. Detection, Estimation, and Modulation Theory Part I. MIT Press, Cambridge, MA.
26. VARIOUS. 2007. Boomerang radio parameters. TinyOS Documentation Wiki.
27. WAN, C., EISENMAN, S., CAMPBELL, A., AND CROWCROFT, J. 2005. Siphon: Overload traffic management using multi-radio virtual sinks in sensor networks. In Proceedings of the International Conference on Embedded Network Sensor Systems. ACM, 116-129.