Abstract
One way in which wireless nodes can organize themselves into an ad hoc network is to execute a topology control protocol, which is designed to build a network satisfying specific properties. A number of basic topology control protocols exist and have been extensively analyzed. Unfortunately, most of these protocols are designed primarily for static networks and the protocol designers simply advise that the protocols should be repeated periodically to deal with failures, mobility, and other sources of dynamism. However, continuously maintaining a network topology with basic connectivity properties is a fundamental requirement for overall network dependability. Current approaches consider failures only as an afterthought or take a static fault tolerance approach, which results in extremely high energy usage and low throughput. In addition, most of the existing topology control protocols assume that transmission power is a continuous variable and, therefore, nodes can choose an arbitrary power value between some minimum and maximum powers. However, wireless network interfaces with dynamic transmission power control permit the power to be set to one of a discrete number of possible values. This simple restriction complicates the design of the topology control protocol substantially. In this paper, we present a set of topology control protocols, which work with discrete power levels and for which we specify a version that deals specifically with dynamic networks that experience failures, mobility, and other dynamic conditions. Our protocols are also novel in the sense that they are the first to consider explicit coordination between neighboring nodes, which results in more efficient power settings. In this paper, we present the design of these topology control protocols, and we report on extensive simulations to evaluate them and compare their performance against existing protocols. The results demonstrate that our protocols produce very similar topologies as the best protocols that assume power is a continuous variable, while having very low communication cost and seamlessly handling failures and mobility.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k -Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks. In: Proc. ACM MobiHoc 2003, pp. 141–152 (June 2003)
Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks. IEEE Trans. on Mobile Computing 5(9), 1267–1282 (2006)
Blough, D.M., Leoncini, M., Resta, G., Santi, P.: Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference. Performance Evaluation 64(5), 379–398 (2007)
Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does Topology Control Reduce Interference. In: Proc. ACM Mobicom 2004, pp. 9–19 (2004)
Cardei, M., Yang, S., Wu, J.: Fault-Tolerant Topology Control for Heterogeneous Wireless Sensor Networks. In: Proc. IEEE Int. Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 1–9 (2007)
Cisco Aironet 350 data sheets, http://www.cisco.com/en/US/products/hw/wireless
Dyer, M., Beutel, J., Thiele, L.: S-XTC: A Signal-Strength Based Topology Control Algorithm for Sensor Networks. In: Proc. IEEE Int. Symp. on Autonomous Decentralized Systems (ISADS), pp. 508–518 (2007)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. Information Theory 46(2), 388–404 (2000)
Huang, Z., Shen, C., Srisathapornphat, C., Jaikaeo, C.: Topology Control for Ad Hoc Networks with Directional Antennas. In: Proc. IEEE Int. Conference on Computer Communications and Networks, pp. 16–21 (2002)
Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Kawadia, V., Kumar, P.R.: Power Control and Clustering in Ad Hoc Networks. In: Proc. IEEE Infocom 2003 (2003)
Kuhn, F., Lynch, N., Newport, C.: The Abstract MAC Layer. In: Keidar, I. (ed.) DISC 2009. LNCS, vol. 5805, pp. 48–62. Springer, Heidelberg (2009)
Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad Hoc Networks beyond Unit Disk Graphs. Wireless Networks 14, 715–729 (2008)
Li, L., Halpern, J.H., Bahl, P., Wang, Y., Wattenhofer, R.: A Cone-Based Distributed Topology Control Algorithm for Wireless Multi-hop Networks. IEEE/ACM Trans. on Networking 13(1) (2005)
Li, N., Hou, J.C.: FLSS: A Fault-Tolerant Topology Control Algorithm for Wireless Sensor Networks. In: Proc. ACM Int. Conference on Mobile Computing and Networking (Mobicom), pp. 275–286 (2004)
Li, X.-Y., Wan, P.-J., Wang, Y., Yi, C.-W.: Fault-Tolerant Deployment and Topology Control in Wireless Networks. In: Proc. ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 117–128 (2003)
Liu, J., Li, B.: MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks. In: Proc. IEEE Int. Conference on Computer Communications and Networks, pp. 570–574 (2002)
Lloyd, E., Liu, R., Marather, M.V., Ramanathan, R., Ravi, S.S.: Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. Mobile Networks and Applications 10(1-2), 19–34 (2005)
Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.R.: Power Control in Ad Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In: Proc. European Wireless 2002, pp. 156–162 (2002)
Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In: Proc. IEEE Infocom 2000, pp. 404–413 (2000)
Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley and Sons, Chichester (2005)
Santi, P., Blough, D.M.: The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks. IEEE Transactions on Mobile Computing 2(1), 1–15 (2003)
Scheideler, C., Richa, A., Santi, P.: An O(log n) Dominating Set Protocol for Wireless Ad Hoc Networks under the Physical Interference Model. In: Proc. ACM MobiHoc, pp. 91–100 (2008)
Wang, F., Thai, M.T., Li, Y., Cheng, X., Du, D.: Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireless Networks. IEEE Trans. on Mobile Computing 7(3), 322–331 (2008)
Wang, Y., Cao, L., Dahlberg, T.A., Li, F., Shi, X.: Self-Organizing Fault-Tolerant Topology Control in Large-Scale Three-Dimensional Wireless Networks. ACM Trans. on Autonomous and Adaptive Systems 4(3) (2009)
Wattenhofer, R., Li, L., Bahl, P., Wang, Y.: Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In: Proc. IEEE Infocom 2001, pp. 1388–1397 (2001)
Wattenhofer, R., Zollinger, A.: XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks. In: Proc. Int. Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, WMAN (2004)
Xue, F., Kumar, P.R.: The Number of Neighbors Needed for Connectivity of Wireless Networks. Wireless Networks 10, 169–181 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Blough, D.M., Resta, G., Santi, P., Leoncini, M. (2010). Self Organization and Self Maintenance of Mobile Ad Hoc Networks through Dynamic Topology Control. In: Casimiro, A., de Lemos, R., Gacek, C. (eds) Architecting Dependable Systems VII. Lecture Notes in Computer Science, vol 6420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17245-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-17245-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17244-1
Online ISBN: 978-3-642-17245-8
eBook Packages: Computer ScienceComputer Science (R0)