Connectivity-aware network maintenance and repair via relays deployment

IEEE Transactions on Wireless Communications

Volumn 8, Issue 1, 2009, Pages 356-366

  Ibrahim, Ahmed S ^a   Seddik, Karim G ^b   Ray Liu, K J ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b Alexandria University The Faculty Of Engineering   (Egypt)

Author keywords

Connectivity; Power control; Routing; Semi definite programming; Sensor networks

Indexed keywords

ADAPTIVE ALGORITHMS; BEAMFORMING; POLYNOMIAL APPROXIMATION; POWER CONTROL; ROUTING ALGORITHMS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

ADAPTIVE NETWORKS; ALGEBRAIC CONNECTIVITIES; CONNECTIVITY; HEALTH INDICATORS; ITERATIVE NETWORKS; MAINTENANCE ALGORITHMS; MAINTENANCE PROBLEMS; NETWORK LIFETIMES; NETWORK MAINTENANCE AND REPAIRS; OPTIMIZATION PROBLEMS; POLYNOMIAL-TIME; POWER ROUTING; REPAIR ALGORITHMS; ROUTING; SEMI-DEFINITE PROGRAMMING;

REPAIR;

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

References (28)

1. I.,F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, pp. 102-114, Aug. 2002.
2. Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff, "Prolonging sensor network lifetime with energy provisioning and relay node placement," in Proc. IEEE Sensor and Ad Hoc Commun. and Networks (SECON'05), pp. 295-304, Sept. 2005.
3. N. Li and J. C. Hou, "Improving connectivity of wireless ad hoc networks," in Proc. Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'05), pp. 314-324, July 2005.
4. C. Pandana and K. J. R. Liu, "Maximum connectivity and maximum lifetime energy-aware routing for wireless sensor networks," in Proc. IEEE Global Telecommun. Conf. (Globecom'05), vol. 2, pp. 1034-1038, Nov. 2005.
5. C. Pandana and K. J. R. Liu, "Robust connectivity-aware energy-efficient routing for wireless sensor networks," to appear in IEEE Trans. Wireless Commun.
6. T. Himsoon, W. P. Siriwongpairat, Z. Han, and K. J. R. Liu, "Lifetime maximization via cooperative nodes and relay deployment in wireless networks," IEEE J. Select. Areas Commun., special issue on cooperative commun. networking, vol. 25, no. 2, pp. 306-317, Feb. 2007.
7. A. S. Ibrahim, K. G. Seddik, and K. J. R. Liu, "Connectivity-aware network maintenance via relays deployment," in Proc. IEEE Wireless Comm and Networking Conf. 200S (WCNC'OS), pp. 2573-2578, Apr. 2008.
8. Y. Xin, T. Guven, and M. Shayman, "Relay deployment and power control for lifetime elongation in sensor networks," in Proc. IEEE International Conf on Commun. (ICC'06), vol. 8, pp. 3461-3466, June 2006.
9. S. Maruyama, K. Nakano, K. Meguro, M. Sengoku, and S. Shinoda, "On location of relay facilities to improve connectivity of multi-hop wireless networks," in Proc. 10th Asia-Pacific Conf Commun. and 5th International Symposiym on Multi-Dimensional Mobile Commun., pp. 749-753, 2004.'
10. A. S. Ibrahim, K. G. Seddik, and K. J. R. Liu, "Improving connectivity via relays deployment in wireless sensor networks," in Proc. IEEE Global Telecommun. Conf. (Globecom'07), pp. 1159-1163, Nov. 2007.
11. K. Xu, H. Hassanein, and G. Takahara, "Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case," in Proc. IEEE Sensor and Ad Hoc Commun, Networks (SECON'05), pp. 575-585, Sept. 2005.
12. Z. Han, A. L. Swindlehurst, and K. J. R. Liu, "Smart deployment/movement of unmanned air vehicle to improve connectivity in MANET," in Proc. IEEE Wireless Commun. Networking Conf(WCNC06), vol. 1, pp. 252-257, Apr. 2006.
13. G. Lin and G. Xue, "Steiner tree problem with minimum number of steiner points and bounded edge-length," in Inform. Processing Lett., vol. 69, pp. 53-57, 1999.
14. D. Chen, D. Z. Du, X.-D. Hu, G. H. Lin, L. Wang, and G. Xue, "Approximations for steiner trees with minimum number of steiner points," J. Global Optimization, vol. 18, pp. 17-33, 2000.
15. X. Cheng, D. Z. Du, L. Wang, and B. Xu, "Relay sensor placement in wireless sensor networks," ACM/Springer J. Wireless Networks, 2004.
16. E. Lloyd and G. Xue, "Relay node placement in wireless sensor networks," IEEE Trans. Comp., vol. 56, no. 1, pp. 134-138, Jan. 2007.
17. A. Kashyap, S. Khuller, and M. Shayman, "Relay placement for higher order connectivity in wireless sensor networks," in Proc. IEEE International Conf. Computer Commun. (INFOCOM'06), pp. 1-12, Apr. 2006.
18. J. G. Proakis, Digital Communications, 4th ed. McGraw-Hill, 2000.
19. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Lathematics J., pp. 298-305, 1973.
20. A. Ghosh and S. Boyd, "Growing well-connected graphs," in Proc. IEEE Conf. on Decision and Control (CDC'06), pp. 6605-6611, Dec. 2006.
21. B. Mohar, "Some applications of laplace eigenvalues of graphs," in Graph Symmetry: Algebraic Methods and Applications, G. Hahn and G. Sabidussi, editors, vol. 497 of NATO ASI Series C, pp. 227-275. Kluwer, Dordrecht, 1997.
22. S. Boyd, "Convex optimization of graph laplacian eigenvalues," in Proc. International Congress of Mathematicians, vol. 3, pp. 1311-1319, 2006.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2006.
24. SDPA-M package, [Online], Available: http://grid.r.dendai.ac.jp/sdpa/
25. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice Hall, 1991.
26. J.-H Chang and L. Tassiulas, "Energy conserving routing in wireless ad hoc networks," in Proc. IEEE International Conf on Computer Communications (INFOCOMW), pp. 21-30, Mar. 2000.
27. F. Rashid-Farrokhi, L. Tassiulas, and K. J. R. Liu, "Joint optimal power control and beamforming in wireless networks using antenna arrays," IEEE Trans. Commun., vol. 46, no. 10, pp. 1313-1324, Oct. 1998.
28. F. Rashid-Farrokhi, K. J. R. Liu, and L. Tassiulas, "Transmit beamforming and power control for cellular wireless systems," IEEE J. Select. Areas Commun., special issue signal processing for wireless commun., vol. 16, no. 8, pp. 1437-1450, Oct. 1998.