Collision-minimizing CSMA and its applications to wireless sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 6, 2004, Pages 1048-1057

  Tay, Y C ^a   Jamieson, Kyle ^b   Balakrishnan, Hari ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Carrier sense multiple access (CSMA); Medium access control (MAC); Nonpersistent; Performance; Poisson process; Sensor networks

Indexed keywords

LOCAL AREA NETWORKS; MATHEMATICAL MODELS; POISSON DISTRIBUTION; PROBABILITY DISTRIBUTIONS; SENSORS; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

MEDIUM ACCESS CONTROL (MAC); NONPERSISTENT; POISSON PROCESS; SENSOR NETWORKS;

CARRIER SENSE MULTIPLE ACCESS;

EID: 4344646722     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.830898     Document Type: Article

References (29)

1. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. New York: Prentice-Hall, 1987.
2. L. Kleinrock and F. Tobagi, "Packet switching in radio channels: Part I - Carrier sense multiple access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. 23, pp. 1400-1416, Dec. 1975.
3. V. Paxson and S. Floyd, "Wide area traffic: The failure of poisson modeling," in IEEE/ACM Trans. Networking, vol. 3, June 1995, pp. 226-244.
4. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintainence in ad hoc wireless networks," in Proc. 7th Int. ACM Conf. Mobile Computing Networking (MOBICOM), Rome, Italy, July 2001. pp. 85-96.
5. N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proc. 6th Int. ACM Conf. Mobile Computing Networking (MOBICOM), Boston, MA, Aug. 2000. pp. 32-43.
6. J. Kahn, R. Katz, and K. Pister, "Mobile networking for smart dust," in Proc. 5th Int. ACM Conf. Mobile Computing Networking (MOBICOM), Seattle, WA, Aug. 1999, pp. 271-278.
7. D.-M. Chiu and R. Jain, "Analysis of the increase/decrease algorithms for congestion avoidance in computer networks," Comput. Networks ISDN Syst., vol. 17, no. 1, pp. 1-14, June 1989.
8. K. Jamieson, H. Balakrishnan, and Y. C. Tay. (2003, May) Sift: A MAC protocol for event-driven wireless sensor networks. MIT Lab. Comput. Sci., Tech. Rep. 894. [Online], Available: http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCS-TR-894.pdf
9. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing." in Proc. 7th Int. ACM Conf. Mobile Computing Networking (MOBICOM), Rome, Italy, 2001, pp. 70-84.
10. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, New York, June 2002, pp. 1567-1576.
11. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. 5th Anna. ACM/IEEE Int. Conf. Mobile Computing Netvorklng (MOBICOM), Dallas, TX, Oct. 1998, pp. 181-190.
12. Wireless LAN Medium Access Control and Physical Layer Specifications, Aug. 1999. IEEE 802.11 Standard.
13. S. McCanne and S. Floyd. Ns Notes and Documentation. [Online]. Available: http://www.isi.edu/vint/nsnam/
14. C.-Y. Wan, S. Eisenmen, and A. Campbell, "CODA: Congestion control in sensor networks," in Proc. ACM Sensys Conf., Los Angeles, CA, Nov. 2003, pp. 266-279.
15. A. Woo and D. Culler, "A transmission control scheme for media access in sensor networks," in Proc. 7th Intl. ACM Conf. Mobile Computing Networking (MOBICOM). Rome, Italy, July 2001, pp. 221-235.
16. V. Bharghavan, "MACAW: A media access protocol for wireless LANs," in Proc. ACM Conf. Applications, Technologies, Architectures, Protocols for Computer Communication (SIGCOMM), London, U.K., Aug. 1994, pp. 212-225.
17. J. Gao and I. Rubin, "Analysis of random access protocol under bursty traffic," presented at the Proc. 4th IFIP/IEEE Int. Conf. Management Multimedia Networks Services, Chicago, IL, Oct. 2001.
18. R. Metcalfe and D. Boggs, "Ethernet: Distributed packet switching for local computer networks," in Commun. ACM, vol. 19, July 1976, pp. 395-404.
19. F. Call, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802. 1 protocol to achieve a theoretical performance limit," in IEEE/ACM Trans. Networking, vol. 8, Dec. 2000, pp. 785-799.
20. Z. Cai, M. Lu, and X. Wang, "Randomized broadcast channel access algorithms for ad hoc networks," in Proc. IEEE Int. Conf. Parallel Procensing, Aug. 2002, pp. 151-158.
21. High Performance Radio Local Area Network (HIPERLAN) Type 1: Functional Specification, 1996. European Telecommunication Standard.
22. K.-O. Cho, H.-C. Shin, and J.-K. Lee, "Performance analysis of HIPERLAN channel access control protocol," in Proc. ICICE Trans. Commun., vol. E85-B, 2002, pp. 2044-2052.
23. C. Fullmer and J. Garcia-Luna-Aceves, "Floor acquisition multiple-access (FAMA) for packet radio networks," in Proc. ACM Conf. Applications. Technologies, Architectures, Protocols Computer Communication (SIGCOMM), Cambridge, MA, Aug. 1995, pp. 262-273.
24. R. Garcés and J. J. Garcia-Luna-Aceves, "Floor acquisition multiple access with collision resolution," in Proc. 2nd Int. ACM Conf. Mobile Computing Networking (MOBICOM), Rye, NY, Nov. 1996, pp. 187-197.
25. F. Tobagi, "Multiaccess protocols in packet communication systems," IEEE Trans. Commun., vol. 28, pp. 468-488, Apr. 1980.
26. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, pp. 660-670, Oct. 2002.
27. O. Mowafi and A. Ephremides, "Analysis of a hybrid access scheme for buffered users - Probabilistic time division," IEEE Trans. Software Eng., vol. 8, pp. 52-60, Jan. 1982.
28. I. Chlamtac and A. Faragó, "Making transmission schedules immune to topology changes in multihop packet radio networks," in IEEE/ACM Trans. Networking, vol. 2, Apr. 1994, pp. 23-29.
29. I. Chlamtac, A. Faragó, and H. Zhang, "Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks," in IEEE/ACM Trans. Networking, vol. 5, Dec. 1997, pp. 804-812.