Power consumption in packet radio networks

Theoretical Computer Science

Volumn 243, Issue 1-2, 2000, Pages 289-305

  Kirousis, Lefteris M ^a   Kranakis, Evangelos ^b   Krizanc, Danny ^b   Pelc, Andrzej ^c  

^a UNIVERSITY OF PATRAS   (Greece)

^b CARLETON UNIVERSITY   (Canada)

^c UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

Author keywords

Multi hop packet radio networks; Power consumption; Transmission range assignments

Indexed keywords

EID: 0001857122     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00223-0     Document Type: Article

References (17)

1. N. Alon, A. Bar-Noy, N. Linial, D. Peleg, A lower bound for radio broadcast, J. Comput. System Sci. 43 (1991) 290-298.
2. N. Alon, A. Bar-Noy, N. Linial, D. Peleg, Single round simulation on radio networks, J. Algorithms 14 (1992) 188-210.
3. E. Arikan, Some complexity results about packet radio networks, IEEE Trans. Inform. Theory IT-30 (1984) 681-685.
4. R. Bar-Yehuda, O. Goldreich, A. Itai, On the time-complexity of broadcast in multi-hop radio networks: an exponential gap between determinism and randomization, J. Comput. System Sci. 45 (1992) 104-126.
5. I. Chlamtac, S. Kutten, On broadcasting in radio networks, IEEE Trans. Commun. COM-33 (1985) 1240-1246.
6. A. Ephremides, T. Truong, Scheduling broadcasts in multihop radio networks, IEEE Trans. Commun. 30 (1990) 456-461.
7. I. Gaber, Y. Mansour, Broadcast in radio networks, Proc. 6th Ann. ACM-SIAM Symp. on Discrete Algorithms, 1995, pp. 577-585.
8. M.R. Garey, D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
9. R. Kahn, S. Gronemeyer, J. Burchfiel, R. Kunzelman, Advances in packet-radio technology, Proc. of the IEEE 66 (1978) 1468-1496.
10. L. Kirousis, E. Kranakis, D. Krizanc, A. Pelc, Power consumption in packet radio networks, Proc. 14th Symp. on Theoretical Aspects of Computer Science (STACS'97), Lecture Notes in Computer Science, Vol. 1200, Springer, Berlin, pp. 363-374.
11. K. Pahlavan, A. Levesque, Wireless Information Networks, Wiley, New York, 1995.
12. S. Ramanathan, E. Lloyd, Scheduling broadcasts in multi-hop radio networks, IEEE/ACM Trans. Networking 1 (1993) 166-172.
13. R. Ramaswami, K. Parhi, Distributed scheduling of broadcasts in a radio network, Proc. 8th Annual Joint Conf. of IEEE Computer and Communication Societies INFOCOM, 1989, pp. 497-504.
14. K. Ravishankar, S. Singh, Broadcasting on [0,L], Discrete Appl. Math. 53 (1994) 299-320.
15. A. Sen, M. Huson, A New Model for Scheduling Packet Radio Networks, Proc. 15th Annual Joint Conf. of the IEEE Computer and Communication Societies INFOCOM, 1996, pp. 1116-1124.
16. H. Takagi, L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Commun. COM-32 (1984) 246-257.
17. L. Valiant, Universality considerations in VLSI circuits, IEEE Trans, on Comput. C-30 (1981), 135-140.