Fault tolerant interference-aware topology control for ad hoc wireless networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6811 LNCS, Issue , 2011, Pages 100-116

  Haque, Md Ehtesamul ^a   Rahman, Ashikur ^b  

^a RUTGERS UNIVERSITY   (United States)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC WIRELESS NETWORKS; BI-DIRECTIONAL LINKS; COMMUNICATION GRAPHS; DATA-COMMUNICATION; FAULT-TOLERANT; INTERFERENCE-AWARE; LOCAL ALGORITHM; LOCAL INFORMATION; MINIMUM INTERFERENCE; NODE FAILURE; RETRANSMISSIONS; TOPOLOGY CONTROL;

ALGORITHMS; ENERGY UTILIZATION; MOBILE AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 79960375087     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22450-8_8     Document Type: Conference Paper

References (21)

1. Bahramgiri, M., Hajiaghayi, M., Mirrokni, V.S.: Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. Wireless Networks 12(2), 179-188 (2006)
2. Bollo'as, B.: Random Graphs. Cambridge University Press, Cambridge (2001)
3. Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7(6), 609-616 (2001)
4. Buchin, K.: Minimizing the maximum interference is hard. CoRR, abs/0802.2134 (2008)
5. Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: Proc. of MobiHoc (2004)
6. Chew, L.P.: There is a planar graph almost as good as the complete graph. In: Proc. of the 2nd Annual Symp. on Comp. Geometry (1986)
7. Czumaj, A., Zhao, H.: Fault-tolerant geometric spanners. In: Proc. of the 19th Annual Symp. on Comp. Geometry (SCG), pp. 1-10 (2003)
8. Gao, J., Guibas, L.J., Hershberger, J., Zhang, L., Zhu, A.: Geometric spanner for routing in mobile networks. In: Proc. of MobiHoc (2001)
9. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proc. of MobiCom, pp. 243-254 (2000)
10. Li, N., Hou, J.C.: Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. Parallel Dist. Syst. 17(4), 307-320 (2006)
11. Li, X., Calinescu, G., Wan, P., Wang, Y.: Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Trans. Parallel Distrib. Syst. 14(10), 1035-1047 (2003)
12. Li, X., Moaveninejad, K., Song, W., Wang, W.: Interference-aware topology control for wireless sensor networks. In: Proc. SECON (2005)
13. Li, X., Wan, P.: Constructing minimum energy mobile wireless networks. In: Proc. of ACM MobiHoc, pp. 55-67 (2001)
14. Li, X., Wan, P., Wang, Y.: Power efficient and sparse spanner for wireless ad hoc networks. In: Proc. of ICCCN (October 2001)
15. Li, X., Wan, P., Wang, Y., Yi, C.: Fault tolerant deployment and topology control in wireless ad hoc networks. Wireless Communications and Mobile Computing 4(1), 109-125 (2004)
16. Moaveninejad, K., Li, X.: Low-interference topology control for wireless ad hoc networks. AHSN 1(1-2) (2005)
17. Penrose, M.D.: On k-connectivity for a geometric random graph. Random Struct. Algorithms 15(2), 145-164 (1999)
18. Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Selected Areas of Communication 17(8), 1333-1344 (1999)
19. Wattenhofer, R., Li, E.L., Bahl, P., Wang, Y.: Distributed topology control for wireless multihop ad-hoc networks. In: INFOCOM (2001)
20. Xu, H., Huang, L., Liu, W., Xu, B., Xiao, M.: Topology control for minimal path interference in wireless sensor networks. In: Proc. of the IEEE Symposium on Computers and Communications, ISCC (2008)
21. Yao, A.C.: On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput. 11(4), 721-736 (1982)