Distributed Fault-Tolerant Topology Control in Cooperative Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 10, 2015, Pages 2699-2710

  Guo, Junyao ^a   Liu, Xuefeng ^b   Jiang, Chunxiao ^a   Cao, Jiannong ^c   Ren, Yong ^a  

^a TSINGHUA UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Cooperative communication; fault tolerant; k connectivity; topology control

Indexed keywords

AD HOC NETWORKS; COOPERATIVE COMMUNICATION; ENERGY EFFICIENCY; FAULT TOLERANCE; TELECOMMUNICATION NETWORKS; TOPOLOGY;

ARBITRARY COMMUNICATION; DISTRIBUTED SCHEMES; FAULT-TOLERANT; FAULT-TOLERANT TOPOLOGY CONTROL; K-CONNECTIVITY; LOWER-POWER CONSUMPTION; NETWORK CONNECTIVITY; TOPOLOGY CONTROL;

WIRELESS AD HOC NETWORKS;

EID: 84960503063     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2362925     Document Type: Article

References (39)

1. R. Ramanathan and R. Jason, "A brief overview of ad hoc networks: Challenges and directions," IEEE Comm. Mag., vol. 40, no. 5, pp. 20-22, May 2002.
2. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Comput. Surveys, vol. 37, no. 2, pp. 164-194, 2005.
3. N. Laneman, D. Tse, and G. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
4. A. Nosratinia, T. E. Hunter, and A. Hedayat, "Cooperative communication in wireless networks," IEEE Comm. Mag., vol. 42, no. 10, pp. 74-80, Oct. 2004.
5. M. Cardei, J. Wu, and S. Yang, "Topology control in ad hoc wireless networks using cooperative communication," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 711-724, Jun. 2006.
6. N. Li, J.C. Hou, and L. Sha, "Design and analysis of an mst-based topology control algorithm," in Proc. IEEE 22nd Annu. Joint Conf. Comput. Commun. IEEE Societies, 2003, pp. 1702-1712.
7. J. Yu, H. Roh, W. Lee, S. Pack, and D.-Z. Du, "Cooperative bridges: Topology control in cooperative wireless ad hoc networks," in Proc. IEEE Comput. Commun., 2010, pp. 1-9.
8. Y. Zhu, M. Huang, S. Chen, and Y. Wang, "Energy-efficient topology control in cooperative ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1480-1491, Aug. 2012.
9. X.-Y. Li, P.-J. Wan, and Y. Wang, "Power efficient and sparse spanner for wireless ad hoc networks," in Proc. 10th Int Conf. Comput. Comm. Netw., 2001, pp. 564-567.
10. L. R. Humphrey, "Model checking for verification in uav cooperative control applications," Recent Advances in Research on Unmanned Aerial Vehicles. Berlin Heidelberg: Springer, pp. 69-117, 2013.
11. M. Bahramgiri, M. Hajiaghayi, and V. Mirrokni, "Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multihop networks," in Proc. 11th Int. Conf. Comput. Commun. Netw., 2002, pp. 392-397.
12. X.-Y Li, P.-J. Wan, Y. Wang, and C. W. Yi, "Fault tolerant deployment and topology control in wireless networks," in Proc. 4th ACM Int. Symp. Mobile ad hoc Netw. Comput., 2003, pp. 117-128.
13. N. Li and J. Hou, "Localized fault-tolerant topology control in wireless ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 307-320, Apr. 2006.
14. K. Miyao, H. Nakayama, N. Ansari, and N. Kato, "LTRT: An efficient and reliable topology control algorithm for ad-hoc networks," IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 6050-6058, Dec. 2009.
15. R. Sun, Y. Wang, J. Yuan, X. Shan, and Y. Ren, "Localized fault-tolerant spanner based topology control in wireless networks," in Proc. IEEE Cross Strait Quad-Regional Radio Sci. Wireless Technol. Conf., 2001, pp. 752-756.
16. T. Cover and A. EL Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inform. Theory, vol. 25, no. 5, pp. 572-584, Sep. 1979.
17. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Trans. Inform. Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005.
18. S. Paolo, Topology Control in Wireless Ad Hoc and Sensor Networks. Hoboken, NJ, USA: Wiley, 2005.
19. R. Rajaraman, "Topology control and routing in ad hoc networks: A survey," ACM SIGACT News, vol. 33, no. 2, pp. 60-73, 2002.
20. A. Aziz, Y. Sekercioglu, P. Fitzpatrick, and M. Ivanovich, "A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks," IEEE Commun. Surveys Tut., vol. 15, no. 1, pp. 121-144, Jan. 2013.
21. R. Ramanathan and R. H. Regina, "Topology control of multihop wireless networks using transmit power adjustment," Proc. IEEE 19th Annu. Joint Conf. IEEE Comput. Commun. Soc., 2000, pp. 404-413.
22. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Geometric spanner for routing in mobile networks," in Proc. 2nd ACM Int. Symp. Mobile Ad Hoc Netw., 2001, pp. 45-55.
23. X.-Y. Li, G. Calinescu, P.-J. Wan, and Y. Wang, "Localized delaunay triangulation with application in ad hoc wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 10, pp. 1035-1047, Oct. 2003.
24. W.-Z. Song, X.-Y. Li, O. Frioder, and W.-Z. Wang, "Localized topology control for unicast and broadcast in wireless ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 321-334, Apr. 2006.
25. G. Zhang, Z. Zhang, and J. Fan, "A locally-adjustable planar structure for adaptive topology control in wireless ad hoc networks, "IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 10, pp. 1387-1397, Oct. 2010.
26. Q. Guan, F. R. Yu, S. Jiang, and V. C. M. Leung, "Topology control in mobile ad hoc networks with cooperative communications," IEEE Trans. Wireless Commun., vol. 19, no. 2, pp. 74-79, Apr. 2012.
27. A. A. Jeng and R-H. J, "Adaptive topology control for mobile ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 12, pp. 1953-1960, Dec. 2011.
28. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," Proc. INFOCOM, 20th Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 3, 2001, pp. 1388-1397.
29. A. C-C. Yao, "On constructing minimum spanning trees in kdimensional spaces and related problems," SIAM J. Comput., vol. 11, no. 4, pp. 721-736, 1982.
30. S-C. Wang, D. S. Wei, and S. Y. Kuo, "An SPT-based topology control algorithm for wireless ad hoc networks," Comput. Commun., vol. 29, no. 16, pp. 3092-3103, 2006.
31. H. Shpungin and M. Segal, "Low-energy fault-tolerant boundedhop broadcast in wireless networks," IEEE Trans. Netw., vol. 17, no. 2, pp. 582-590, Apr. 2009.
32. R. Moraes, C. Ribeiro, and C. Duhamel, "Optimal solutions for fault-tolerant topology control in wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 5970-5981, Dec. 2009.
33. M. Cardei, S. Yang, and J. Wu, "Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 7, pp. 545-558, Apr. 2008.
34. Y. Wang, L. Cao, and T. Dahlberg, "Efficient fault tolerant topology control for three-dimensional wireless networks," in Proc. 17th Int Conf. Comput. Comm. Netw., 2008, pp. 1-6.
35. S. Gundry, J. Zou, J. Kusyk, C. S. Sahin, and M. U. Uyar, "Differential evolution based fault tolerant topology control in MANETs," in Proc. IEEE Military Commun. Conf., 2013, pp. 864-869.
36. X. Wang, M. Sheng, M. Liu, D. Zhai, and Y. Zhang, "RESP: A kconnected residual energy-aware topology control algorithm for ad hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2013, pp. 1009-1014.
37. Q. Guan, F. R. Yu, S. Jiang, and V. C. M. Leung, "Capacity-optimized topology control for manets with cooperative communications," IEEE Trans. Wireless Comm., vol. 10, no. 7, pp. 2162-2170, Jul. 2011.
38. J. Bhuvaneswari, G. Rajkumar, and C. Nishanthini, D. Sharmila, and R. Sujitha, "Maximizing network capacity with topology control in cooperative communication," Int. J. Eng. Technol., vol. 5, no. 1, pp. 250-253, 2013.
39. C. Bettstetter, "On the connectivity of ad hoc networks," The Comput. J., vol. 47, no. 4, pp. 432-447, 2004.