Self organization and self maintenance of mobile ad hoc networks through dynamic topology control

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

Volumn 6420 LNCS, Issue , 2010, Pages 26-52

  Blough, Douglas M ^a   Resta, Giovanni ^b   Santi, Paolo ^b   Leoncini, Mauro ^c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b CNR   (Italy)

^c UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

dynamic networks; fault tolerance; topology control; Wireless multihop networks

Indexed keywords

COMMUNICATION COST; CONNECTIVITY PROPERTIES; CONTINUOUS VARIABLES; DISCRETE NUMBERS; DYNAMIC CONDITION; DYNAMIC NETWORK; DYNAMIC TOPOLOGIES; EFFICIENT POWER; EXTENSIVE SIMULATIONS; HIGH ENERGY USAGE; NEIGHBORING NODES; NETWORK INTERFACE; NETWORK TOPOLOGY; POWER LEVELS; PROTOCOL DESIGNERS; SELF MAINTENANCE; SELF-ORGANIZATIONS; STATIC FAULT TOLERANCE; STATIC NETWORKS; TOPOLOGY CONTROL; TOPOLOGY CONTROL PROTOCOLS; TRANSMISSION POWER; TRANSMISSION POWER CONTROL; WIRELESS MULTI-HOP NETWORK; WIRELESS NODES;

AD HOC NETWORKS; DESIGN; ELECTRIC NETWORK TOPOLOGY; FAULT TOLERANCE; MOBILE AD HOC NETWORKS; QUALITY ASSURANCE; TELECOMMUNICATION NETWORKS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS SENSOR NETWORKS;

NETWORK PROTOCOLS;

EID: 78650495896     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17245-8_2     Document Type: Conference Paper

References (29)

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. 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)
3. 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)
4. 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)
5. Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does Topology Control Reduce Interference. In: Proc. ACM Mobicom 2004, pp. 9-19 (2004)
6. 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)
7. Cisco Aironet 350 data sheets, http://www.cisco.com/en/US/products/hw/ wireless
8. 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)
9. Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. Information Theory 46(2), 388-404 (2000)
10. 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)
11. Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 153-181. Kluwer Academic Publishers, Dordrecht (1996)
12. Kawadia, V., Kumar, P.R.: Power Control and Clustering in Ad Hoc Networks. In: Proc. IEEE Infocom 2003 (2003)
13. 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)
14. Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad Hoc Networks beyond Unit Disk Graphs. Wireless Networks 14, 715-729 (2008)
15. 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)
16. 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)
17. 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)
18. 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)
19. 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)
20. 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)
21. Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In: Proc. IEEE Infocom 2000, pp. 404-413 (2000)
22. Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley and Sons, Chichester (2005)
23. 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)
24. Scheideler, C., Richa, A., Santi, P.: An O(logn) Dominating Set Protocol for Wireless Ad Hoc Networks under the Physical Interference Model. In: Proc. ACM MobiHoc, pp. 91-100 (2008)
25. 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)
26. 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)
27. 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)
28. 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)
29. Xue, F., Kumar, P.R.: The Number of Neighbors Needed for Connectivity of Wireless Networks. Wireless Networks 10, 169-181 (2004)