Robust connectivity-aware energy-efficient routing for wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 7, Issue 10, 2008, Pages 3904-3916

  Pandana, Charles ^a   Liu, K J Ray ^b  

^a ArrayComm   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Communication system reliability; Communication system routing; Graph theory; Sensor network

Indexed keywords

ALGEBRAIC CONNECTIVITIES; COMMUNICATION SYSTEM ROUTING; COMPUTABLE MEASURES; DISTRIBUTED IMPLEMENTATIONS; EARLY TERMINATIONS; ENERGY CONSUMPTIONS; ENERGY-AWARE; ENERGY-EFFICIENT; EXTENSIVE SIMULATIONS; INFORMATION DELIVERIES; NETWORK CONNECTIVITIES; PERFORMANCE IMPROVEMENTS; ROUTE PACKETS; SENSOR NETWORK DEPLOYMENTS; UPPER BOUNDS;

AD HOC NETWORKS; ALGORITHMS; COMMUNICATION; COMMUNICATION SYSTEMS; COMPUTER NETWORKS; ELECTRIC LOAD FORECASTING; ENERGY EFFICIENCY; GRAPH THEORY; RELIABILITY THEORY; SENSOR NETWORKS; SENSORS; TOPOLOGY; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING ALGORITHMS;

EID: 55149099378     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-WC.2008.070453     Document Type: Article

References (20)

1. Tech. Review, "10 emerging technologies that will change the world," Technology Review, pp. 33-49, Feb. 2003.
2. C.-Y. Chong and S. P. Kumar, "Sensor networks: evolution, opportunities, and challenges," IEEE Wireless Commun., vol. 91, no. 8, pp. 1247-1256, Aug. 2003.
3. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.
4. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Mag., vol. 39, no. 6, pp. 138-147, June 2001.
5. F. R. K. Chung, Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, no. 92, American Mathematical Society, 1997.
6. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Mathematical J., vol. 23, pp. 298-305, 1973.
7. _, "A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory," Czechoslovak Mathematical J., vol. 25, pp. 619-633, 1975.
8. T. S. Rappaport, Wireless Communications: Principle and Practice, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1999.
9. A. Chandrakasan, W. Heinzelman, and H. Balakrishnan, "Energy- efficient communication protocol for wireless microsensor networks," in Proc. 33rd Annual Hawaii International Conference on System Sciences, pp. 1-10, Jan. 2000.
10. D. M. Blough and P. Santi, "Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks," in Proc: 8th Annual International Conference on Mobile Computing and Networking, pp. 183-192, 2002.
11. Q. Li, J. Aslam, and D. Rus, "Online power-aware routing in wireless ad hoc networks," in Proc. 4th Annual IEEE/ACM MOBICOM, Rome, Italy, pp. 97-107, July 2001.
12. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, pp. 1089-1097, Mar. 2004.
13. B. Mohar, "Some applications of Laplace eigenvalues of graphs," Hahn and G. Sabidussi, eds., Graph Symmetry: Algebraic Methods and Applications, NATO ASI Series C, Kluwer, Dordrecht, vol. 497, pp. 227-275, 1997.
14. R. A. Horn and C. R. Johnson, Matrix Analysis, 1st ed. Cambridge, UK.: Cambridge University Press, 1985.
15. R. Diestel, Graph Theory, 3rd ed. Springer-Verlag, 2005.
16. D. P. Bertsekas, Network Optimization: Continuous and Discrete Models. Belmont, MA.: Athena Scientific, 1999.
17. M. L. Littman and J. A. Boyan, "A distributed reinforcement learning scheme for network routing," Advances in Neural Infromation Processing Systems, vol. 6, pp. 670-678, 1993.
18. C. Pandana and K. J. R. Liu, "Near-optimal reinforcement learning framework for energy-aware sensor communications," IEEE J. Select. Areas Commun., vol. 23, no. 4, pp. 788-797, Apr. 2005.
19. J. Jubin and J. D. Tornow, "The darpa packet radio network protocols," Proc. IEEE, vol. 95, no. 1, pp. 21-34, Jan. 1987.
20. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad-hoc routing," in Proc. MOBICOM, pp. 70-84, July 2001.