The K-Neigh protocol for symmetric topology control in ad hoc networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2003, Pages 141-152

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

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^c CNR   (Italy)

Author keywords

Connectivity; Energy consumption; Symmetric range assignment; Topology control; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER SUPPLIES TO APPARATUS; FREQUENCY ALLOCATION; GRAPH THEORY; NETWORK PROTOCOLS; PROBABILITY;

CONNECTIVITY; SYMMETRIC RANGE ASSIGNMENT; SYMMETRIC TOPOLOGY CONTROL; WIRELESS AD HOC NETWORKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0242443777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. M. Bahramgiri, M. Hajiaghayi, V.S. Mirrokni, "Fault-tolerant ad 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks", Proc. IEEE Int. Conference on Computer Communications and Networks, pp. 392-397, 2002.
2. L. Bao, J.J. Garcia-Luna-Aceves, "Channel Access Scheduling in Ad Hoc Networks with Unidirectional Links", Proc. DIALM 01, pp. 9-18, 2001.
3. D.M. Blough, M. Leoncini, G. Resta, P. Santi, "On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks", Proc. IFIP Conf. on Theoretical Computer Science, pp. 71-82, 2002.
4. D.M. Blough, M. Leoncini, G. Resta, P. Santi, "The k-Neighbors Protocol for Symmetric Topology Control in Ad Hoc Networks", Tech. Rep. IIT-TR-23/2002, Istituto di Informatica e Telematica, Pisa - Italy, Dec. 2002.
5. S.A. Borbash, E.H. Jennings, "Distributed Topology Control Algorithm for Multihop Wireless Networks", Proc. IEEE Int. Joint Conference on Neural Networks, pp. 355-360, 2002.
6. J. Bruck, M. Franceschetti, L. Schulman, "Microcellular Systems, Random Walks, and Wave Propagation", Proc. IEEE Symposium on Antennas and Propagation, pp. 220-223, 2002.
7. J. Chang, L. Tassiulas, "Energy Conserving Routing in Wireless Ad Hoc Networks", Proc. IEEE INFOCOM 2000, pp. 22-31, 2000.
8. A.E.F. Clemente, P. Penna, R. Silvestri, "Hardness Results for the Power Range Assignment Problem in Packet Radio Networks", Proc. 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (RANDOM/APPROX '99), LNCS (1671), pp. 197-208, 1999.
9. L. Girod, D. Estrin, "Robust Range Estimation Using Acoustic and Multimodal Sensing", IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001.
10. P. Gupta, P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks", Stochastic Analysis, Control, Optimization and Applications, Birkhauser, Boston, pp. 547-566, 1998.
11. Z. Huang, C. Shen, C. Srisathapornphat, C. Jaikaeo, "Topology Control for Ad Hoc Networks with Directional Antennas", Proc. IEEE Int. Conference on Computer Communications and Networks, pp. 16-21, 2002.
12. E. Jung, N.H. Vaidya, "A Power Control MAC Protocol for Ad Hoc Networks", Proc. ACM Mobicom 02, pp. 36-47, 2002.
13. V. Kawadia, P.R. Kumar, "Power Control and Clustering in Ad Hoc Networks", to appear in Proc. IEEE Infocom 03, 2003.
14. L.M. Kirousis, E. Kranakis, D. Krizanc, A. Pelc, "Power Consumption in Packet Radio Networks", Theoretical Computer Science, Vol. 243, pp. 289-305, 2000.
15. R. Krashinsky, H. Balakrishnan, "Minimizing Energy for Wireless Web Access with Bounded Slowdown", Proc. ACM Mobicom 02, pp. 119-130, 2002.
16. L. Li, J.H. Halpern, P. Bahl, Y. Wang, R. Wattenhofer, "Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-hop Networks", Proc. ACM PODC 2001, pp. 264-273, 2001.
17. J. Liu, B. Li, "MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks", Proc. IEEE Int. Conference on Computer Communications and Networks, pp. 570-574, 2002.
18. M.K. Marina, S.R. Das, "Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks", Proc. ACM MobiHoc 02, pp. 12-23, 2002.
19. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, P.R. Kumar, "Power Control in Ad Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol", Proc. European Wireless 2002, pp. 156-162, 2002.
20. K. Pahlavan, A. Levesque, Wireless Information Networks, John Wiley and Sons, New York, 1995.
21. M.R. Pearlman, Z.J. Haas, B.P. Manvell, "Using Multi-Hop Acknowledgements to Discover and Reliably Communicate over Unidirectional Links in Ad Hoc Networks", Proc. Wireless Communications and Networking Conference (WCNC), pp. 532-537, 2000.
22. R. Prakash, "A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links", ACM/Kluwer Wireless Networks, Vol.7, n. 6, pp. 617-625, 2001.
23. R. Ramanathan, R. Rosales-Hain, "Topology Control of Multihop Wireless Networks using Transmit Power Adjustment", Proc. IEEE Infocom 2000, pp. 404-413, 2000.
24. V. Ramasubramanian, R. Chandra, D. Mosse, "Providing a Bidirectional Abstraction for Unidirectional Ad Hoc Networks", Proc. IEEE Infocom 02, pp. 1258-1267, 2002.
25. V. Rodoplu, T.H. Meng, "Minimum Energy Mobile Wireless Networks", IEEE Journal Selected Areas in Comm., Vol. 17, n. 8, pp. 1333-1344, 1999.
26. M. Sanchez, P. Manzoni, Z.J. Haas, "Determination of Critical Transmitting Range in Ad Hoc Networks", Proc. Multiaccess, Mobility and Teletraffic for Wireless Communications Conference, 1999.
27. P. Santi, D.M. Blough, "The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks", IEEE Transactions on Mobile Computing, Vol. 2, n. 1, pp. 1-15, January-March 2003.
28. A. Savvides, C. Han, M. Srivastava, "Dynamic Fine-Grained Localization in Ad Hoc Networks of Sensors", Proc. ACM Mobicom 01, pp. 166-179, 2001.
29. S. Slijepcevic, S. Megerian, M. Potkonjak, "Location Errors in Wireless Embedded Sensor Networks: Sources, Models, and Effect on Applications", Mobile Computing and Communications Review, Vol. 6, n. 3, pp. 67-78, 2002.
30. R. Wattenhofer, L. Li, P. Bahl, Y. Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks", Proc. IEEE Infocom 2001, pp. 1388-1397, 2001.
31. F. Xue, P.R. Kumar, "The Number of Neighbors Needed for Connectivity of Wireless Networks", internet draft, available at http://decision.csl.uiuc.edu/~prkumar/postscript_files.html#Wireless%20Networks.