Top

Wireless Networks

Published in:

01-08-2010

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

Authors: Indranil Saha, Lokesh Kumar Sambasivan, Subhas Kumar Ghosh, Ranjeet Kumar Patro

Published in: Wireless Networks | Issue 6/2010

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In wireless multi-hop and ad-hoc networks, minimizing power consumption and at the same time maintaining desired properties of the network topology is of prime importance. In this work, we present a distributed algorithm for assigning minimum possible power to all the nodes in a static wireless network such that the resultant network topology is k-connected. In this algorithm, a node collects the location and maximum power information from all nodes in its vicinity, and then adjusts the power of these nodes in such a way that it can reach all of them through k optimal vertex-disjoint paths. The algorithm ensures k-connectivity in the final topology provided the topology induced when all nodes transmit with their maximum power is k-connected. We extend our topology control algorithm from static networks to networks having mobile nodes. We present proof of correctness for our algorithm for both static and mobile scenarios, and through extensive simulation we present its behavior.

next article Hybrid simulation of Sensor and Actor Networks with BARAKA

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications Magazine, IEEE, 40(8), 102–114.CrossRef

Li, L., & Halpern, J. Y. (2004). A minimum-energy path-preserving topology control algorithm. IEEE Transaction on Wireless Communication, 3(3), 910–921.CrossRef

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.

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.

Liu, J., & Li, B. (2003). Distributed topology control in wireless sensor networks with asymmetric links. In Proc. IEEE GLOBECOM, pp. 1257–1262.

Li, N., & Hou, J. C. (2004). Topology control in heterogeneous wireless networks: Problems and solutions. In Proc. IEEE INFOCOM, pp. 243–254.

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.

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.

Kim, D., Toh, C., & Choi, Y. (2001). On supporting link asymmetry in mobile ad hoc networks. In Proc. IEEE GLOBECOM, pp. 2798–2803.

10.

Prakash, R. (2001). A routing algorithm for wireless ad hoc networks with unidirectional links. ACM/Kluwer Wireless Network, 7(6), 617–625.MATHCrossRef

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.

Bahramgiri, M., Hajiaghayi, M. T., & Mirrokni, V. S. (2006). Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. Wireless Networks, 8, 179–188.CrossRef

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.

Santi, P. (2005). Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37(2), 164–194.CrossRef

19.

Shen, C. C., Srisathapornphat, C., Liu, R., Huang, Z., Jaikaeo, C., & Lloyd, E. L. (2004). CLTC: A cluster-based topology control framework for ad hoc networks. IEEE Transactions on Mobile Computing, 3(1), 18–32.CrossRef

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.MATH

Title: Distributed fault-tolerant topology control in wireless multi-hop networks
Authors: Indranil Saha
Lokesh Kumar Sambasivan
Subhas Kumar Ghosh
Ranjeet Kumar Patro
Publication date: 01-08-2010
Publisher: Springer US
Published in: Wireless Networks / Issue 6/2010
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-008-0133-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 6/2010

Utility-based power control with QoS support

Addressing deafness and hidden terminal problem in directional antenna based wireless multi-hop networks

A context-constrained authorisation (CoCoA) framework for pervasive grid computing

A wireless access network based on WDM-PON for HMIPv6 mobility support

Mobile ad hoc network proactive routing with delay prediction using neural network

Real-time detection of traffic anomalies in wireless mesh networks