Abstract
Multifrequency media access control has been well understood in general wireless ad hoc networks, while in wireless sensor networks, researchers still focus on single frequency solutions. In wireless sensor networks, each device is typically equipped with a single radio transceiver and applications adopt much smaller packet sizes compared to those in general wireless ad hoc networks. Hence, the multifrequency MAC protocols proposed for general wireless ad hoc networks are not suitable for wireless sensor network applications, which we further demonstrate through our simulation experiments. In this article, we propose MMSN, which takes advantage of multifrequency availability while, at the same time, takes into consideration the restrictions of wireless sensor networks. In MMSN, four frequency assignment options are provided to meet different application requirements. A scalable media access is designed with efficient broadcast support. Also, an optimal nonuniform back-off algorithm is derived and its lightweight approximation is implemented in MMSN, which significantly reduces congestion in the time synchronized media access design. Through extensive experiments, MMSN exhibits the prominent ability to utilize parallel transmissions among neighboring nodes. When multiple physical frequencies are available, it also achieves increased energy efficiency, demonstrating the ability to work against radio interference and the tolerance to a wide range of measured time synchronization errors.
- Adya, A., Bahl, P., Padhye, J., Wolman, A., and Zhou, L. 2004. A multi-radio unification protocol for IEEE 802.11 wireless networks. In Proceedings of the 1st International Conference on Broadnets. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Ahn, G.-S., Miluzzo, E., Campbell, A. T., Hong, S. G., and Cuomo, F. 2006. Funneling-MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York. Google Scholar
Digital Library
- Akyildiz, I. F., Melodia, T., and Chowdhury, K. R. 2007. A survey on wireless multimedia sensor networks. Comput. Networks. Google Scholar
Digital Library
- Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: A survey. Comput. Networks. Google Scholar
Digital Library
- Bahl, P., Chancre, R., and Dungeon, J. 2004. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom'04). ACM, New York. Google Scholar
Digital Library
- Bao, L. and Garcia-Luna-aceves, J. J. 2001. A new approach to channel access scheduling for ad hoc networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01). ACM, New York. Google Scholar
Digital Library
- Battiti, R., Bertossi, A. A., and Brunato, M. 2001. Cellular channel assignment: A new localized and distributed strategy. Mob. Networks Appl. 6, 6, 493--500. Google Scholar
Digital Library
- Buettner, M., Yee, G. V., Anderson, E., and Han, R. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York. Google Scholar
Digital Library
- Caccaco, M., Zhang, L. Y., Sha, L., and Buttazzo, G. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of the 23rd IEEE International Real-Time Systems Symposium (RTSS'02). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Cao, Q. and Abdelzaher, T. 2006. Scalable logical coordinates framework for routing in wireless sensor networks. ACM Trans. Sensor Networks. 2, 4, 557--593. Google Scholar
Digital Library
- Cerpa, A., Wong, J. L., Kuang, L., Potkonjak, M., and Estrin, D. 2005. Statistical model of lossy links in wireless sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Chang, J. and Maxemchuk, N. F. 1984. Reliable broadcast protocols. ACM Trans. Comput. Syst. 2, 251--273. Google Scholar
Digital Library
- Crescenzi, P., Gambosi, G., and Penna, P. 2004. Online algorithms for the channel assignment problem in cellular networks. Discrete Appl. Math. 137, 3, 237--266. Google Scholar
Digital Library
- CROSSBOW. 2008. XBOW Sensor Motes Specifications. http://www.xbow.com.Google Scholar
- Culler, D., Estrin, D., and Srivastava, M. 2004. Overview of sensor networks. IEEE Comput. 37, 8, 41--49. Google Scholar
Digital Library
- Dam, T. and Langendoen, K. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York. Google Scholar
Digital Library
- Deng, J. and Haas, Z. 1998. Dual busy tone multiple access (DBTMA): A new medium access control for packet radio networks. In Proceedings of the Internation Conference on Universal Personal Communications (ICUPC'98). IEEE, Los Alamitos, CA.Google Scholar
- Dust Networks. Technical overview of time synchronized mesh protocol (TSMP). http://www.dustnetworks.com.Google Scholar
- El-Hoiydi, A. and Decotignie, J.-D. 2004. WiseMAC: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In Proceedings of the 9th International Symposium on Computers and Communication (ISCC'04). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- El-Hoiyi, A., Decotignie, J.-D., and Hernandez, J. 2004. Low power MAC protocols for infrastructure wireless sensor networks. In Proceedings of the 5th European Wireless Conference. Springer, Berlin. Google Scholar
Digital Library
- Elson, J., Girod, L., and Estrin, D. 2002. Fine-grained network time synchronization using reference broadcasts. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation. USENIX, Berkeley, CA. Google Scholar
Digital Library
- Estrin, D., Govindan, R., Heidemann, J., and Kumar, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th Annual International Conference on Mobile Computing and Networking (MobiCom'99). ACM, New York. Google Scholar
Digital Library
- Fitzek, F., Angelini, D., Mazzini, G., and Zorzi, M. 2003. Design and performance of an enhanced IEEE 802.11 MAC protocol for multi-hop coverage extension. IEEE Wireless Commun. 2, 60--63. Google Scholar
Digital Library
- Ganeriwal, S., Ganesan, D., Sim, H., Tsiatsis, V., and Srivastava, M. 2007. Estimating clock uncertainty for efficient duty-cycling in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'07). ACM, New York. Google Scholar
Digital Library
- Ganeriwal, S., Kumar, R., and Srivastava, M. B. 2003. Timing-sync protocol for sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York. Google Scholar
Digital Library
- Ganti, R. K., Jayachandran, P., Abdelzaher, T. F., and Stankovic, J. A. 2006. SATIRE: a software architecture for smart AtTIRE. In Proceedings of the 4th International Conference on Mobile Systems, Applications, and Services (MobiSys'06). ACM, New York. Google Scholar
Digital Library
- Harvard CodeBlue. 2008. CodeBlue: Sensor networks for medical vare. http://www.eecs.harvard.edu/mdw/proj/codeblue/.Google Scholar
- He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T. F., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., and Krogh, B. 2004. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys'04). ACM, New York. Google Scholar
Digital Library
- He, T., Stankovic, J. A., Lu, C., and Abdelzaher, T. F. 2003. SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., and Pister, K. 2000. System architecture directions for networked sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems. ACM, New York. Google Scholar
Digital Library
- IEEE 802.11. 1999. IEEE 802.11, wireless LAN medium access control (MAC) and physical layer (PHY) specification. ANSI/IEEE Std. 802.11. IEEE, Los Alamitos, CA.Google Scholar
- Jain, N. and Das, S. R. 2001. A multi-channel CSMA MAC protocol with receiver-based channel selection for multi-hop wireless networks. In Proceedings of the 10th IEEE International Conference on Computer Communications and Networks (IC3N'01). IEEE, Los Alamitos, CA.Google Scholar
- Janssen, J., Krizanc, D., Narayanan, L., and Shende, S. 2000. Distributed online frequency assignment in cellular networks. J. Algorithms.36, 2, 119--151. Google Scholar
Digital Library
- Karp, B. 2000. Geographic routing for wireless networks. Ph.D. thesis, Harvard University, Cambridge, MA. Google Scholar
Digital Library
- Kidd, C. D., Orr, R. J., Abowd, G. D., Atkeson, C. G., Essa, I. A., Macintyre, D., Mynatt, E., Starner, T. E., and Newstetter, W. 1999. The aware home: A living laboratory for ubiquitous computing research. In Proceedings of the 2nd International Workshop on Cooperative Buildings, Integrating Information, Organization, and Architecture (CoBuild'99). Springer, Berlin. Google Scholar
Digital Library
- Klues, K., Hackmann, G., Chipara, O., and Lu, C. 2007. A component based architecture for power-efficient media access control in wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'07). ACM, New York. Google Scholar
Digital Library
- Le, H. K., Henriksson, D., and Abdelzaher, T. F. 2007. A control theory approach to throughput optimization in multi-channel collection sensor networks. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN'07). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Li, J., Haas, Z. J., Sheng, M., and Chen, Y. 2003. Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc network. In Proceedings of the 17th International Conference on Advanced Information Networking and Applications (AINA'03). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Li, Q., Stankovic, J. A., Hanson, M., Barth, A., Lach, J., and Zhou, G. 2009. Accurate, fast fall detection using gyroscopes and accelerometer-derived posture information. In Proceedings of the 6th International Workshop on Wearable and Implantable Body Sensor Networks (BSN'09). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Li, X., Kim, Y. J., Govindan, R., and Hong, W. 2003. Multi-dimensional range queries in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York. Google Scholar
Digital Library
- Li, Y., Wu, H., Perkins, D., Tzeng, N.-F., and Bayoumi, M. 2003. MAC-SCC: Medium access control with a separate control channel for multi-hop wireless networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Lu, C., Blum, B., Abdelzaher, T., Stankovic, J., and He, T. 2002. RAP: A real-time communication architecture for large-scale wireless sensor networks. In Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Lucarelli, D. and Wang, I.-J. 2004. Decentralized synchronization protocols with nearest neighbor communication. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York. Google Scholar
Digital Library
- Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. 2002. Wireless Sensor Networks for Habitat Monitoring. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications(WSNA'02). ACM, New York. Google Scholar
Digital Library
- Marti, M., Kusy, B., Simon, G., and Lédeczi, Á. 2004. The flooding time synchronization protocol. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York. Google Scholar
Digital Library
- MIThril. 2008. MIThril. http://www.media.mit.edu/wearables/mithril/.Google Scholar
- Nasipuri, A. and Das, S. R. 2000. Multi-channel CSMA with signal power-based channel selection for multi-hop wireless networks. In Proceedings of the IEEE Vehicular Technology Conference. IEEE, Los Alamitos, CA.Google Scholar
- Nasipuri, A., Zhuang, J., and Das, S. R. 1999. A multi-channel CSMA MAC protocol for Multi-hop wireless networks. In Proceedings of the Wireless Communications and Networking Conference. IEEE, Los Alamitos, CA.Google Scholar
- Natarajan, A., Motani, M., de Silva, B., Yap, K., and Chua, K. C. 2007. Investigating network architectures for body sensor networks. In Proceedings of the 1st ACM SIGMOBILE International Workshop on Systems and Networking Support for Healthcare and Assisted Living Environments (HealthNet'07). ACM, New York. Google Scholar
Digital Library
- Polastre, J., Hill, J., and Culler, D. 2004. Versatile low power median access for wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York. Google Scholar
Digital Library
- Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Conference on Information Processing in Sensor Networks(IPSN/SPOTS). ACM, New York. Google Scholar
Digital Library
- Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J. 2003. Energy-efficient, collision-free medium access control for wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York. Google Scholar
Digital Library
- Raniwala, A. and Chiueh, T. 2005. Architecture and algorithm for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). IEEE, Los Alamitos, CA.Google Scholar
- Shah, R. C., Nachman, L., and Wan, C.-Y. 2008. The performance of Bluetooth and IEEE 802.15.4 radios in a body area network. In Proceedings of the 5th International Workshop on Wearable and Implantable Body Sensor Networks (BSN'08). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Simon, G., Maróti, M., Lédeczi, Á., Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., and Frampton, K. 2004. Sensor network-based counter-sniper system. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York. Google Scholar
Digital Library
- So, J. and Vaidya, N. 2004. Multi-channel MAC for ad-hoc networks: Handling multi-channel hidden terminal using a single transceiver. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'04). ACM, New York. Google Scholar
Digital Library
- Tang, Z. and Garcia-Luna-Aceves, J. 1999. Hop-reservation multiple access (HRMA) for ad-hoc networks. In Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'99). IEEE, Los Alamitos, CA.Google Scholar
- Tay, Y. C., Jamieson, K., and Balakrishnan, H. 2004. Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE J. Selected Areas Commun. 22, 6. Google Scholar
Digital Library
- Tourrilhes, J. 1998. Robust broadcast: Improving the reliability of broadcast transmissions on CSMA/CA. In Proceedings of the 9th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'98). IEEE, Los Alamitos, CA.Google Scholar
Cross Ref
- Tzamaloukas, A. and Garcia-Luna-Aceves, J. J. 2000. Channel-hopping multiple access. In Proceedings of the International Conference on Communications (ICC'00). IEEE, Los Alamitos, CA.Google Scholar
Cross Ref
- UFL Smart House. 2008. UFL Smart House. http://www.rerc.ufl.edu.Google Scholar
- UVA Smart House. 2008. UVA Smart House. http://marc.med.virginia.edu/.Google Scholar
- Vollset, E. and Ezhilchelvan, P. 2003. A survey of reliable broadcast protocols for mobile ad-hoc networks. Tech. rep. CS-TR-792, University of Newcastle upon Tyne.Google Scholar
- WernerAllen, G., Tewari, G., Patel, A., Welsh, M., and Nagpal, R. 2005. Firefly inspired sensor network synchronicity with realistic radio effects. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'05). ACM, New York. Google Scholar
Digital Library
- Woo, A. and Culler, D. 2001. A transmission control scheme for media access in sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01). ACM, New York. Google Scholar
Digital Library
- Woo, A., Tong, T., and Culler, D. 2003. Taming the underlying challenges of reliable Multi-hop routing in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York. Google Scholar
Digital Library
- Wood, A. D., Stankovic, J. A., and Zhou, G. 2007. DEEJAM: Defeating energy-efficient jamming in IEEE 802.15.4-based wireless networks. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'07). IEEE, Los Alamitos, CA.Google Scholar
- Wu, S.-L., Liu, C.-Y., Tseng, Y.-C., and Shen, J.-P. 2000. A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In Proceedings of the International Symposium on Parallel Architecture, Algorithms and Networks (I-SPAN). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, A., Govindan, R., and Estrin, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York. Google Scholar
Digital Library
- Xu, W., Trappe, W., and Zhang, Y. 2007. Channel surfing: Defending wireless sensor networks from interference. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN'07). IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Ye, W., Heidemann, J., and Estrin, D. 2002. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02). IEEE, Los Alamitos, CA.Google Scholar
- Ye, W., Silva, F., and Heidemann, J. 2006. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York. Google Scholar
Digital Library
- Zeng, X., Bagrodia, R., and Gerla, M. 1998. GloMoSim: A library for parallel simulation of large-scale wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulations. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York. Google Scholar
Digital Library
- Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys'04). ACM, New York. Google Scholar
Digital Library
- Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2007. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sensor Networks. Google Scholar
Digital Library
- Zhou, G., He, T., Stankovic, J. A., and Abdelzaher, T. F. 2005. Radio interference detection in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). IEEE, Los Alamitos, CA.Google Scholar
- Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J. A., and Abdelzaher, T. F. 2006. MMSN: multi-frequency media access control for wireless sensor networks. In Proceedings of the 25th Annual Joint Conference of the Computer and Communications Societies (INFOCOM'06). IEEE, Los Alamitos, CA.Google Scholar
- Zhou, G., Lu, J., Wan, C.-Y., Yarvis, M. D., and Stankovic, J. A. 2008. BodyQoS: Adaptive and radio-agnostic QoS for body sensor networks. In Proceedings of the 27th Annual Joint Conference of the Computer and Communications Societies (INFOCOM'08). IEEE, Los Alamitos, CA.Google Scholar
Index Terms
A multifrequency MAC specially designed for wireless sensor network applications
Recommendations
A Multi-Channel MAC Protocol for Wireless Sensor Networks
CIT '06: Proceedings of the Sixth IEEE International Conference on Computer and Information TechnologyIn this paper, we propose a novel multi-channel medium access control protocol for wireless sensor networks. Our protocol can dynamically assign multiple channels to nodes, thereby significantly increasing network energy efficiency, network lifetime and ...
A Practical Multi-channel Media Access Control Protocol for Wireless Sensor Networks
IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networksDespite availability of multiple orthogonal communication channels on common sensor network platforms, such as MicaZ motes, and despite multiple simulation-supported designs of multi-channel MAC protocols, most existing sensor networks use only one ...
Multi-channel MAC Protocols in Wireless Ad Hoc and Sensor Networks
CCCM '08: Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02Multi-channel MAC protocols in wireless ad hoc and sensor networks allow a number of nodes in the same neighborhood to transmit in parallel on distinct channels without interfering with one another. The parallelism increases the throughput and can ...








Comments