Energy efficiency of collision resolution protocols

Computer Communications

Volumn 29, Issue 17, 2006, Pages 3397-3415

  Bergman, Aran ^a   Sidi, Moshe ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Collision resolution protocols; Energy efficiency; Performance analysis; Wireless MAC

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); ENERGY EFFICIENCY; SYSTEM STABILITY;

COLLISION RESOLUTION PROTOCOLS (CRP); MEDIUM ACCESS CONTROL (MAC) ALGORITHM; PERFORMANCE ANALYSIS; WIRELESS MAC;

NETWORK PROTOCOLS;

EID: 33750336187     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.01.016     Document Type: Article

References (19)

1. ISO/IEC 8802-11; ANSI/IEEE Std 802.11, 1999 edn, 1999.
2. IEEE Std 802.11a-1999, 1999.
3. IEEE Std 802.11b-1999, 2000.
4. A. Bergman, Energy efficiency of collision resolution protocols. Master's thesis, Technion-Israel Institute of Technology, May 2005.
5. Capetanakis J.I. Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory 25 5 (September 1979) 505-515
6. Fayolle G., Flajolet P., Hofri M., and Jacquet P. Analysis of a stack algorithm for random multiple-access communication. IEEE Transactions on Information Theory 31 2 (March 1985) 244-254
7. R.G. Gallager, Conflict resolution in random access broadcast networks, in: Proceedings AFOSR Workshop in Comm. Theory and Applications, Provincetown, MA, September 1978, pp. 74-76.
8. L. Georgiadis, Limited Sensing Random Access Algorithms and Unified Methods for their Analysis, PhD thesis, The University of Connecticut, 1986.
9. Georgiadis L., Merakos L.F., and Papantoni-Kazakos P. A method for the delay analysis of random multiple-access algorithms whose delay process is regenerative. IEEE Journal on Selected Areas In Communications 5 6 (July 1987) 1051-1062
10. Georgiadis L., and Papantoni-Kazakos P. A 0.487 throughput limited sensing algorithm. IEEE Transactions on Information Theory 33 2 (March 1987) 233-237
11. Hofri M. Analysis of Algorithms: Computational Methods and Mathematical Tools (1995), Oxford University Press, Oxford, New York
12. Huang J.C., and Berger T. Delay analysis of 0.487 contention resolution algorithms. IEEE Transactions on Communications 34 9 (September 1986) 916-926
13. Humblet P.A. On the throughput of channel access algorithms with limited sensing. IEEE Transactions on Communications 34 4 (April 1986) 345-347
14. S. Khanna, S. Sarkar, I. Shin, An energy management based collision resolution protocol, in: Proceedings of International Teletraffic Congress (ITC18), Berlin, Germany, September 2003, pp. 951-960.
15. Massey J. Collision-resolution algorithms and random-access communications. In: Longo G. (Ed). Multi-User Communication Systems, CISM Courses and Lectures No. 265 (1981), Springer 73-137
16. Mosely J., and Humblet P.A. A class of efficient contention resolution algorithms for multiple access channels. IEEE Transactions on Communications 33 2 (February 1985) 145-151
17. Rom R., and Sidi M. Multiple Access Protocols-Performance and analysis (1990), Springer chapter 5, pp. 107-148
18. Y.E. Sagduyu, A. Ephremides, Energy-efficient collision resolution in wireless ad-hoc networks, in: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, April 2003, pp. 492-502.
19. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, June 2002, pp. 1567-1576.