An efficient heuristic algorithm for 2D h-hops range assignment problem

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 2, Issue , 2004, Pages 1051-1055

  Das, Gautam K ^a   Ghosh, Sasthi C ^a   Nandy, Subhas C ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; POLYNOMIALS; RADIO STATIONS; SIGNAL RECEIVERS; THEOREM PROVING;

COMMUNICATION DELAY; MOBILE RADIO NETWORKS; RADIO SIGNALS; WIRELESS CHANNELS;

MOBILE TELECOMMUNICATION SYSTEMS;

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

References (14)

1. E. Arikan, Some complexity results about packet radio networks, IEEE Trans. on Information Theory, vol. IT-30, pp. 456-461, 1984.
2. I. Chlamtac and A. Farago, Making transmission schedules immune to topology changes in multihop packet radio networks, IEEE/ACM Trans. on Networking, vol. 2, pp. 23-29, 1994.
3. A. E. F. Clementi, A. Ferreira, P. Penna, S. Perennes, R. Silvestri, The minimum range assignment problem on linear radio networks, Algorithmica, vol. 35, pp. 95-110 2003.
4. B. S. Chlebus, L. Gasienec, A. M. Gibbons, A. Pelec, and W. Ritter, Deterministic broadcasting in unknown radio networks, Proc. 11th Annual ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 861-870, 2000.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, Prentice Hall (India) Pvt. Ltd., New Delhi, 1998.
6. Andrea E. F. Clementi, Paolo Penna, Riccardo Silvestri, The power range assignment problem in radio networks on the plane, Proc. Symp. on Theoretical Aspects of Computer Science (STACS-00), pp. 651-660, 2000.
7. D. Eppstein, Spanning trees and spanners in Handbook of Computational Geometry, Ed. J. R. Sack and J. Urrutia, Elsevier, New York, 2000.
8. A. Ephemides and T. Truong, Scheduling boardcasts in multi-hop radio networks, IEEE Trans. on communications, vol. 30, pp. 456-461, 1990.
9. L. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, Power consumption in packet radio networks, Theoretical Computer Science, vol. 243, pp. 289-305, 2000.
10. R. Mathar and J. Mattfeldt, Optimal transmission ranges for mobile communication in linear multihop packet radio networks. Wireless Networks, vol. 2, pp. 329-342, 1996.
11. P. Piret, On the connectivity of radio networks, IEEE Trans. on Information Theory, vol. 37, pp. 1490-1492, 1991.
12. K. Pahlavan, A. Levesque, Wireless Information Networks, John Wiley, New York, 1995.
13. E. Althaus, G. Calinescu, I. Mandoiu, S. Prasad, N. Tchervenski, and Z. Alexander, Power Efficient Range Assignment in Ad-hoc Wireless Networks, Proc of the IEEE Wireless Communications and Networking Conference(WCNC), pp. 1889-1894, 2003.
14. P.Santi, D.M.Blough, F.Vainstein, A Probabilistic Analysis for the Range Assignment Problem in Ad Hoc Networks, Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 212-220, 2001.