LSWTC: A local small-world topology control algorithm for backbone-assisted mobile ad hoc networks

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2010, Pages 144-151

  Matthias, R Brust ^a   Carlos, H C Ribeiro ^a   Turgut, Damla ^b   Rothkugel, Steffen ^c  

^a INSTITUTO TECNOLÓGICO DE AERONÁUTICA   (Brazil)

^b University of Central Florida   (United States)

^c UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE PATH LENGTH; BACK-BONE NETWORK; CLUSTERING COEFFICIENT; COMMUNICATION DISTANCE; COMMUNICATION GRAPHS; COMMUNICATION NETWORKS; CONSTRUCTION PRINCIPLE; EMPIRICAL RESULTS; GEOMETRIC GRAPHS; GLOBAL INFORMATIONS; LARGE NETWORKS; NEIGHBORING INFORMATION; NERVOUS SYSTEM; NETWORK DENSITY; RANDOM ATTACKS; SMALL WORLD PHENOMENON; SMALL WORLD TOPOLOGY; SMALL WORLDS; SOCIAL NETWORKS; TOPOLOGY CONTROL ALGORITHMS; TRANSMISSION RANGES;

CLUSTERING ALGORITHMS; INTERNET; MOBILE AD HOC NETWORKS; TOPOLOGY;

AD HOC NETWORKS;

EID: 79955032441     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2010.5735688     Document Type: Conference Paper

References (17)

1. D. J. Watts, Small Worlds - The Dynamics of Networks between Order and Randomness. Princeton University Press, 1999.
2. J. Kleinberg, "The small-world phenomenon," in Proceedings of the Thirty-Second Annual ACM symposium on Theory of Computing (STOC '00), pp. 163-170, 2000.
3. M. Newman and D. Watts, "Scaling and percolation in the small-world network model," Physical Review E, vol. 60, pp. 7332-7342, Dec. 1999.
4. H. Youn, M. Gastner, and H. Jeong, "Price of Anarchy in Transportation Networks: Efficiency and Optimality Control," Physical Review Letters, vol. 101, pp. 1-4, Sept. 2008.
5. H. Frey and F. Ingelrest, MFACE: A Multicast Backbone-Assisted Face Traversal Algorithm for Arbitrary Planar Ad Hoc and Sensor Network Topologies, pp. 1-20. 2008.
6. I. F. Akyildiz and I. Kasimoglu, "Wireless sensor and actor networks: research challenges," Ad Hoc Networks, vol. 2, pp. 351-367, Oct. 2004.
7. M. R. Brust and S. Rothkugel, "Small-Worlds: Strong Clustering in Wireless Networks," in Proceedings of the First International Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks (LOCALGOS 2007), pp. 78-86, 2007.
8. M. R. Brust, H. Frey, and S. Rothkugel, "Dynamic Multi-Hop Clustering for Mobile Hybrid Wireless Networks," in Proceedings of the Second International Conference on Ubiquitous Information Management and Communication (ACM ICUIMC 2008), pp. 130-135, 2008.
9. J. Hou and L. Sha, "Design and analysis of an MST-based topology control algorithm," IEEE Transactions on Wireless Communications, vol. 4, pp. 1195-1206, May 2005.
10. L. E. Li and P. Sinha, "Throughput and energy efficiency in topology-controlled multi-hop wireless sensor networks," in Proceedings of the Second ACM International Conference on Wireless Sensor Networks and Applications, pp. 132-140, 2003.
11. M. Bahramgiri, M. Hajiaghayi, and V. S. Mirrokni, "Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multihop Networks," Wireless Networks, vol. 12, pp. 179-188, Dec. 2005.
12. S. Basagni, D. Turgut, and S. K. Das, "Mobility-adaptive protocols for managing large ad hoc networks," in Proceedings of IEEE International Conference on Communications (ICC 2001), pp. 1539-1543, 2001.
13. F. Dai and J. Wu, "On constructing k-connected k-dominating set in wireless ad hoc and sensor networks," Journal of Parallel and Distributed Computing, vol. 66, no. 7, pp. 947-958, 2006.
14. M. R. Brust, A. Andronache, and S. Rothkugel, "WACA: A Hierarchical Weighted Clustering Algorithm optimized for Mobile Hybrid Networks," in Proceeding of the Third International Conference on Wireless and Mobile Communications (ICWMC 2007), pp. 23-30, 2007.
15. F. Nocetti, J. Gonzalez, and I. Stojmenovic, "Connectivity based k-hop clustering in wireless networks," in Proceedings of the 35th Annual Hawaii International Conference on System Sciences, vol. 22, pp. 2450-2459, Jan. 2003.
16. Y. Fernandess and D. Malkhi, "K-clustering in wireless ad hoc networks," in Proceedings of the ACM Workshop On Principles Of Mobile Computing, pp. 31-37, 2002.
17. B. Awerbuch, "Complexity of Network Synchronization," Journal of the ACM (JACM), vol. 32, no. 4, pp. 804-823, 1985.