The Wireless Sensor Network MAC

Handbook of Sensor Networks: Algorithms and Architectures

Volumn , Issue , 2005, Pages 239-276

  Callaway, Edgar H ^a  

^a MOTOROLA INC   (United States)

Author keywords

CDMA; Contention access protocols; Demand assignment; Fairness; FDMA; Latency; Medium access control; Power consumption; TDMA

Indexed keywords

EID: 84879691665     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/047174414X.ch8     Document Type: Chapter

References (67)

1. Anantha Chandrakasan et al. Design considerations for distributed microsensor systems. In Proceedings of the IEEE Custom Integrated Circuits Conference, pages 279-286, May 1999.
2. Hubert Zimmermann. OSI reference model-the ISO model of architecture for open systems interconnection. IEEE Transactions on Communications, COM-28(4):425-432, April 1980.
3. Ajay Chandra V. Gummalla and John O. Limb. Wireless medium-access control protocols. IEEE Communications Surveys, 3(2):2-15, 2000.
4. C. Siva Ram Murthy and B. S. Manoj. Chapter 6 in Ad Hoc Wireless Networks- Architectures and Protocols. Prentice Hall, 2004.
5. Dimitri Bertsekas and Robert Gallager. Data Networks, Second Edition. Prentice Hall, 1992.
6. Henry Petroski. To Engineer Is Human: The Role of Failure in Successful Design, pages 35-39. St. Martin's Press, 1985.
7. Woo Chool Park et al. Trade-off energy and delay between MAC protocols for wireless sensor networks. In Proceedings of the 6th International Conference on Advanced Communication Technology, Volume 1, pages 157-160, Phoenix Park, Republic of Korea, February 2004.
8. Sze-Yao Ni et al. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 151-162, Seattle, Washington, August 1999.
9. Saikat Ray, Jeffrey B. Carruthers, and David Starobinski. RTS/CTS-induced congestion in ad hoc wireless LANs. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003), Volume 3, pages 1516-1521, New Orleans, Louisiana, March 2003.
10. Moustafa A. Youssef, Arunchandar Vasan, and Raymond E. Miller. Specification and analysis of the DCF and PCF protocols in the 802.11 standard using systems of communicating machines. In Proceedings of the 10th IEEE International Conference on Network Protocols, pages 132-141, Paris, France, 2002.
11. Frazer Bennett et al. Piconet: Embedded mobile networking. IEEE Personal Communications, 4(5):8-15, October 1997.
12. Chunlong Guo, Lizhi (Charlie) Zhong, and Jan M. Rabaey. Low power distributed MAC for ad hoc sensor radio networks. In Proceedings of the IEEE Global Telecoms Conference, Volume 5, pages 2944-2948, 2001.
13. Jan M. Rabaey et al. Picoradios for wireless sensor networks: The next challenge in ultralow power design. In IEEE International Solid State Circuits Conference Digest of Technical Papers, Volume 1, pages 200-202; Volume 2, pages 156-157, 444-445, 2002.
14. Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra. An adaptive energyefficient and low-latency MAC for data gathering in wireless sensor networks. In Proceedings of the 18th International Parallel and Distributed Processing Symposium, pages 224-231, 2004.
15. Bernard Sklar. A structured overview of digital communications-A tutorial review- Part II. IEEE Communications Magazine, 21(7):6-21, October 1983.
16. King-Tim Ko and Bruce R. Davis. A space-division multiple-access protocol for spotbeam antenna and satellite-switched communication network. IEEE Journal Selected Areas in Communications, SAC-1(1):126-132, January 1983.
17. Soheila V. Bana and Pravin Varaiya. Space division multiple access (SDMA) for robust ad hoc vehicle communication networks. In Proceedings of the IEEE Intelligent Transportation Systems Conference, pages 962-967, 2001.
18. Guglielmo Marconi. Improvements in Apparatus for Wireless Telegraphy. British patent 7777. The Patent Office, Newport, South Wales, April 26, 1900.
19. TadahiroSekimoto and John G. Puente. Asatellite time-divisionmultiple-access experiment. IEEE Transactions on Communications Technology, COM-16(4):581-588, August 1968.
20. Adel A. M. Saleh. Intermodulation analysis of FDMA satellite systems employing compensated and uncompensated TWTs. IEEE Transactions on Communications, COM-30(5):1233-1242, May 1982.
21. GSM Technical Specifications. European Telecommunication Standards Institute (ETSI), Sophia Antipolis, France. For a tractable entrance to GSM, see also Siegmund M. Redl, Matthias K. Weber, and Malcolm W. Oliphant, An Introduction to GSM, Artech House, 1995.
22. TDMA Third Generation Wireless, Rev B (ANSI/TIA/EIA-136-B-99), Telecommunications Industry Association, Arlington, Virginia, 1999
23. Katayoun Sohrabi et al. A self organizing wireless sensor network. In Proceedings of the 37th Annual Allerton Conference on Communication, Control, and Computing, pages 1201-1210, 1999.
24. Saurabh Mishra and Asis Nasipuri. An adaptive low power reservation based MAC protocol for wireless sensor networks. In Proceedings of the IEEE International Conference on Performance Computing and Communications, pages 731-736, 2004.
25. Loren P. Clare, Gregory J. Pottie, and Jonathan R. Agre. Self-organizing distributed sensor networks. In Proceedings of the SPIE Conference on Unattended Ground Sensor Technologies and Applications, Volume 3713, pages 229-237, 1999.
26. William C. Y. Lee. Overview of cellular CDMA. IEEE Transactions on Vehicular Technology, 40(2):291-302, May 1991.
27. Mobile Station-Base Station Compatibility Standard for Wideband Spread Spectrum Cellular Systems (ANSI/TIA/EIA-95-B-99), Telecommunications Industry Association, Arlington, Virginia, 1999. For a good reference for CDMA system design, see also Jhong Sam Lee and Leonard E. Miller, CDMA Systems Engineering Handbook, Artech House, 1998.
28. CDMA 2000w Series, Release A (2000), Telecommunications Industry Association, Arlington, Virginia, 2000
29. André Noll Barreto, Jürgen Deißner, and Gerhard Fettweis. A frequency hopping algorithm for cordless telephone systems. In Proceedings of the IEEE International Conference on Universal Personal Communications, Volume 2, pages 1273-1277, 1998.
30. Richard N. Lane. Spectral and economic efficiencies of land mobile radio systems. IEEE Transactions on Communications, COM-21(11):1177-1187, November 1973.
31. Institute of Electrical and Electronics Engineers, Inc. IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific requirements-Part 15.1: Wireless Medium access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPANs), IEEE Std 802.15.1-2002. IEEE Press, 2002.
32. Jaap C. Haartsen and Sven Mattisson. Bluetooth-A new low-power radio interface providing short-range connectivity. In Proceedings of the IEEE, 88(10):1651-1661, October 2000.
33. D. J. Goodman et al. Packet reservation multiple-access for local wireless communications. IEEE Transactions on Communications, 37(8):885-890, August 1989.
34. Arthur Chrapkowski and Gary Grube. Mobile trunked radio system design and simulation. In Proceedings of the IEEE Vehicular Technology Conference, pages 245-250, 1991.
35. Gregory M. Stone and Karen Bluitt. Advance digital communications system design considerations for law enforcement and internal security purposes. In Proceedings of the IEEE 29th Annual International Carnahan Conference on Security Technology, pages 402-408, 1995.
36. European Telecommunication Standards Institute. Terrestrial Trunked Radio (TETRA); Voice plus Data (V {thorn} D); Part 2: Air Interface (AI), Document ETSI EN 300 392-2 V2.4.2 (2004-02). European Telecommunication Standards Institute, 2004.
37. N. Abramson. The ALOHA system-Another alternative for computer communications. In Proceedings of the AFIPS Fall Joint Computer Conference, Volume 37, pages 281- 285, 1970.
38. Lawrence G. Roberts. ALOHA Packet System With and Without Slots and Capture, ARPANET Satellite System Note 8 (NIC Document 11290). ARPA Network Information Center, Stanford Research Institute, Menlo Park, California, June 26, 1972. Reprinted in Computer Communications Review, 5(2):28-42, April 1978.
39. Fast wie ein Perpetuum Mobile (Almost like perpetual motion). Markt & Technik, 47:45-47, November 15, 2002. See at http://www.elektroniknet.de.
40. Leonard Kleinrock and Fouad A. Tobagi. Packet switching in radio channels: Part I- Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications, COM-23(12):1400-1416, December 1975.
41. William Walker. How a C.W. traffic net operates. QST, 36(4):48-49, 128, 130, April 1952.
42. George Hart. Message handling. In The ARRL Operating Manual, Second Edition, Robert Halprin (ed.), Chapter 4. American Radio Relay League, Newington, Connecticut, 1985.
43. Edgar H. Callaway, Jr. Wireless Sensor Networks: Architectures and Protocols, page 28. CRC Press, Boca Raton, Florida, 2004.
44. Institute of Electrical and Electronics Engineers, Inc. IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific requirements-Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs), IEEE Std 802.15.4-2003, IEEE Press, 2003.
45. Chane L. Fullmer and J. J. Garcia-Luna-Aceves. Solutions to hidden terminal problems in wireless networks. ACM SIGCOMM Computer Communications Review (Proceedings of the ACM SIGCOMM '97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications), 27(4):39-49, October 1997.
46. Fouad A. Tobagi and Leonard Kleinrock. Packet switching in radio channels-Part II: The hidden terminal problem in carrier sense multiple-access and the busy tone solution. IEEE Transactions on Communications, COM-23(12):1417-1433, December 1975.
47. Zygmunt J. Haas, Jing Deng, and Siamak Tabrizi. Collision-free medium access control scheme for ad-hoc networks. In Proceedings of the IEEE Military Communications Conference, Volume 1, pages 276-280, 1999.
48. Phil Karn. MACA-A new channel-access method for packet radio. In Proceedings of the ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134- 140, 1990.
49. Vaduvur Bharghavan et al. MACAW. ACM SIGCOMM Computer Communication Review (Proceedings of the Conference on Communications Architectures, Protocols and Applications), 24(4):212-225, October 1994.
50. Institute of Electrical and Electronics Engineers, Inc. IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1999 (ISO/IEC 8802-11: 1999). IEEE Press, 1999.
51. Suresh Singh and C. S. Raghavendra. PAMAS-Power Aware Multi-Access protocol with Signalling for ad hoc networks. ACM Sigcomm Computer Communication Review, 28(3):5-26, July 1998.
52. Alec Woo and David E. Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the 7th Annual Conference on Mobile Computing and Networking, pages 221-235, 2001.
53. Katayoun Sohrabi et al. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5):16-27, 2000.
54. Eugene Shih et al. Physical layer driven protocol and algorithm design for energyefficient wireless sensor networks. In Proceedings of the 7th Annual ACM/IEEE International Conference on Mobil Computing and Networking (MobiCom), pages 272-287, Rome, Italy, July 2001.
55. Andrew Y. Wang et al. Energy efficient modulation and MAC for asymmetric RF microsensor systems. In Proceedings of the IEEE International Symposium on Low Power Electronics and Design, pages 106-111, Huntington Beach, California, 2001.
56. Wei Ye, John Heidemann, and Deborah Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. USC/ISI Technical Report ISI-TR-543, September 2001.
57. Wei Ye, John Heidemann, and Deborah Estrin. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3):493-506, June 2004.
58. Jose A. Gutierrez, Edgar H. Callaway, Jr., and Raymond L. Barrett, Jr. Low-Rate Wireless Personal Area Networks. Enabling Wireless Sensors with IEEE 802.15.4TM. IEEE Press, 2003.
59. See at http://www.zigbee.org.
60. L. Hester et al. neuRFonTM Netform: A self-organizing wireless sensor network. In Proceedings of the 11th International Computer Communication and Networks Conference, pages 364-369, 2002.
61. Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra. Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks. In Proceedings of the IEEE International Conference on Performance, Computing, and Communications, pages 701-706, 2004.
62. Y. C. Tay, Kyle Jamieson, and Hari Balakrishnan. Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications, 22(6):1048-1057, August 2004.
63. Jing Li and Georgios Y. Lazarou. A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), pages 55-60, Berkeley, California, April 2004.
64. Young-Bae Ko, Vinaychandra Shankarkumar, and Nitin H. Vaidya. Medium access control protocols using directional antennas in ad hoc networks. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Volume 1, pages 13-21, Tel-Aviv, Israel, March 2000.
65. Yu Wang and J. J. Garcia-Luna-Aceves. Collision avoidance in single-channel ad hoc networks using directional antennas. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS), pages 640-649, May 2003.
66. Shu-Lin Wu, Yu-Chee Tseng, and Jang-Ping Sheu. Intelligent medium access for mobile ad hoc networks with busy tones and power control. In Proceedings of the 8th International Conference on Computer Communications and Networks, pages 71-76, 1999.
67. Maciej Zawodniok and Sarangapani Jagannathan. A distributed power control MAC protocol for wireless ad hoc networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2004), Volume 3, pages 1915-1920, Atlanta, Georgia, March 2004.