Distributed fault-tolerant topology control in wireless multi-hop networks

Wireless Networks

Volumn 16, Issue 6, 2010, Pages 1511-1524

  Saha, Indranil ^a   Sambasivan, Lokesh Kumar ^b   Ghosh, Subhas Kumar ^b   Patro, Ranjeet Kumar ^c  

^a Engineering IV   (United States)

^b HONEYWELL TECHNOLOGY SOLUTIONS   (India)

^c Samsung Electronics India Software Operations Ltd   (India)

Author keywords

Ad hoc networks; Distributed algorithms; Mobility; Multi hop wireless networks; Power optimization; Topology control; Wireless sensor network

Indexed keywords

DISTRIBUTED ALGORITHM; MOBILITY; MULTIHOP WIRELESS NETWORK; POWER OPTIMIZATION; TOPOLOGY CONTROL; WIRELESS SENSOR;

AD HOC NETWORKS; ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; NETWORK ARCHITECTURE; OPTIMIZATION; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77957862482     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-008-0133-2     Document Type: Article

References (22)

1. I. F. Akyildiz W. Su Y. Sankarasubramaniam E. Cayirci 2002 A survey on sensor networks Communications Magazine, IEEE 40 8 102 114 10.1109/MCOM.2002. 1024422 (Pubitemid 34962720)
2. L. Li J. Y. Halpern 2004 A minimum-energy path-preserving topology control algorithm IEEE Transaction on Wireless Communication 3 3 910 921 10.1109/TWC.2004.826324
3. Li, L., Halpern, J., Bahl, V., Wang, Y., & Wattenhofer, R. (2001). Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks. In Proc. ACM Symposium on Principle of Distributed Computing (PODC), pp. 264-273. (Pubitemid 33006687)
4. Li, N., Hou, J. C., & Sha, L. (2005). Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communication, 4(3), 1195-1206.
5. Liu, J., & Li, B. (2003). Distributed topology control in wireless sensor networks with asymmetric links. In Proc. IEEE GLOBECOM, pp. 1257-1262.
6. Li, N., & Hou, J. C. (2004). Topology control in heterogeneous wireless networks: Problems and solutions. In Proc. IEEE INFOCOM, pp. 243-254.
7. Pearlman, M., Hass, Z., & Manvell, B. (2000). Using multi-hop acknowledgements to discover and reliably communicate over unidirectional links in ad hoc networks. In Proc. Wireless Communications and Networking Conference (WCNC), pp. 532-537.
8. Bao, L., & Garcia-Luna-Aceves, J. (2001). Channel access scheduling in ad hoc networks with unidirectional links. In Proc. Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), pp. 9-18.
9. Kim, D., Toh, C., & Choi, Y. (2001). On supporting link asymmetry in mobile ad hoc networks. In Proc. IEEE GLOBECOM, pp. 2798-2803.
10. R. Prakash 2001 A routing algorithm for wireless ad hoc networks with unidirectional links ACM/Kluwer Wireless Network 7 6 617 625 0996.68013 10.1023/A:1012371402221 (Pubitemid 33091059)
11. Ramasubramanian, V., Chandra, R., & Mosse, D. (2002). Providing a bidirectional abstraction for unidirectional ad hoc networks. In Proc. IEEE INFOCOM, pp. 1258-1267.
12. Marina, M., & Das, S. (2002). Routing performance in the presence of unidirectional links in multi-hop wireless networks. In Proc. ACM Mobihoc, pp. 12-23.
13. Hajiaghayi, M. T., Immorlica, N., & Mirrokni, V. S. (2007). Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Transactions on Networking, 15(6), 1345-1358.
14. Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2000). On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proc. IEEE INFOCOM, pp. 585-594.
15. Srinivas, A., & Modiano, E. (2003). Minimum energy disjoint path routing in wireless ad-hoc networks. In Proc. ACM MobiCom, pp. 122-133.
16. M. Bahramgiri M. T. Hajiaghayi V. S. Mirrokni 2006 Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks Wireless Networks 8 179 188 10.1007/s11276-005-5265-z
17. Clementi, A., Penna, P., & Silvestri, R. (1999). Hardness results for the power range assignment problem in packet radio networks. In Proceedings of the 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, pp. 197-208.
18. P. Santi 2005 Topology control in wireless ad hoc and sensor networks ACM Computing Surveys 37 2 164 194 10.1145/1089733.1089736 (Pubitemid 41527576)
19. C. C. Shen C. Srisathapornphat R. Liu Z. Huang C. Jaikaeo E. L. Lloyd 2004 CLTC: A cluster-based topology control framework for ad hoc networks IEEE Transactions on Mobile Computing 3 1 18 32 10.1109/TMC.2004.1261814
20. Chen, Y., & Son, S. H. (2005). A fault tolerant topology control in wireless sensor networks. In Proc. 3rd ACS/IEEE International Conference on Computer Systems and Applications, pp. 57-64.
21. Li, N., & Hou, J. C. (2004). FLSS: A fault-tolerant topology control algorithm for wireless networks. In Proc. ACM MobiCom, pp. 275-286.
22. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd ed.). Cambridge, MA, USA: MIT Press.