A multifrequency MAC specially designed for wireless sensor network applications

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.

[1]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[2]  Mauro Brunato,et al.  Cellular Channel Assignment: A New Localized and Distributed Strategy , 2001, Mob. Networks Appl..

[3]  A. Z. Spector,et al.  Achieving application requirements , 1990 .

[4]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[5]  I-Jeng Wang,et al.  Decentralized synchronization protocols with nearest neighbor communication , 2004, SenSys '04.

[6]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[8]  Donald E. Knuth,et al.  The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .

[9]  Gang Zhou,et al.  BodyQoS: Adaptive and Radio-Agnostic QoS for Body Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Tarek F. Abdelzaher,et al.  A scalable logical coordinates framework for routing in wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[11]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[12]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[14]  Hongyi Wu,et al.  MAC-SCC: medium access control with a separate control channel for multihop wireless networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[15]  H. T. Kung,et al.  Geographic routing for wireless networks , 2000 .

[16]  Lui Sha,et al.  An implicit prioritized access protocol for wireless sensor networks , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[17]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.

[18]  EstrinDeborah,et al.  Fine-grained network time synchronization using reference broadcasts , 2002 .

[19]  Kok-Kiong Yap,et al.  Investigating network architectures for body sensor networks , 2007, HealthNet '07.

[20]  LeeNewton Interview with Bill Kinder , 2005 .

[21]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[22]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[23]  Giovanni Vigna,et al.  Catch Me, If You Can: Evading Network Signatures with Web-based Polymorphic Worms , 2007, WOOT.

[24]  V. Viswanathan,et al.  A more perfect union , 2011, Gut microbes.

[25]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[26]  Gang Zhou,et al.  RID: radio interference detection in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  Werner Nutt,et al.  Deciding equivalences among conjunctive aggregate queries , 2007, JACM.

[28]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[29]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[30]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[31]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[33]  Wenyuan Xu,et al.  Channel Surfing: Defending Wireless Sensor Networks from Interference , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[34]  Newton Lee,et al.  Interview with Bill Kinder: January 13, 2005 , 2005, CIE.

[35]  E. Washburn Hopkins The Fountain of Youth , 2010 .

[36]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[37]  David Harel,et al.  First-Order Dynamic Logic , 1979, Lecture Notes in Computer Science.

[38]  W. M. Bolstad Introduction to Bayesian Statistics , 2004 .

[39]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[40]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[41]  PATRICIA S. ABRIL Intro_ lo , 2006 .

[42]  Sten F. Andler,et al.  Predicate path expressions , 1979, POPL.

[43]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[44]  Chenyang Lu,et al.  A component-based architecture for power-efficient media access control in wireless sensor networks , 2007, SenSys '07.

[45]  Frank H. P. Fitzek,et al.  Design and Performance of an Enhanced IEEE 802 . 11 MAC Protocol for Multi – hop Coverage Extension , 2003 .

[46]  Dave Novak,et al.  Solder man , 2003, SVR '03.

[47]  D. Kosiur,et al.  Understanding Policy-Based Networking , 2001 .

[48]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[49]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[50]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[51]  Brian K Unwin,et al.  The Fountain of Youth , 2005, Journal of the American Geriatrics Society.

[52]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[53]  David Harel,et al.  Statecharts in Use: Structured Analysis and Object-Orientation , 1996, European Educational Forum: School on Embedded Systems.

[54]  Jean-Dominique Decotignie,et al.  Low Power MAC Protocols for Infrastructure Wireless Sensor Networks , 2004 .

[55]  Robert Plant,et al.  The patent holder's dilemma , 2007, Commun. ACM.

[56]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[57]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[58]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[59]  GANG ZHOU,et al.  A Multi-Frequency MAC Specially Designed for Wireless Sensor Network Applications , 2007 .

[60]  Gang Zhou,et al.  Accurate, Fast Fall Detection Using Gyroscopes and Accelerometer-Derived Posture Information , 2009, 2009 Sixth International Workshop on Wearable and Implantable Body Sensor Networks.

[61]  Frank H. P. Fitzek,et al.  Design and performance of an enhanced IEEE 802.11 MAC protocol for multihop coverage extension , 2003, IEEE Wireless Communications.

[62]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[63]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[64]  Frits W. Vaandrager,et al.  Lectures on Embedded Systems , 1996, Lecture Notes in Computer Science.

[65]  Markus Kirschmer,et al.  Algorithmic Enumeration of Ideal Classes for Quaternion Orders , 2008, SIAM J. Comput..

[66]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[67]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[68]  Hieu Khac Le,et al.  A Control Theory Approach to Throughput Optimization in Multi-Channel Collection Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[69]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[70]  Jean Tourrilhes Robust broadcast: improving the reliability of broadcast transmissions on CSMA/CA , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[71]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[72]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[73]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[74]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[75]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[76]  J. J. Garcia-Luna-Aceves,et al.  Hop-reservation multiple access (HRMA) for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[77]  Samir R. Das,et al.  Multichannel CSMA with signal power-based channel selection for multihop wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[78]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[79]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[80]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[81]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[82]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[83]  Tarek F. Abdelzaher,et al.  SATIRE: a software architecture for smart AtTIRE , 2006, MobiSys '06.

[84]  Lata Narayanan,et al.  Distributed Online Frequency Assignment in Cellular Networks , 1998, J. Algorithms.

[85]  Patty Kostkova,et al.  Special Issue on Digital Libraries , 2006, Health Informatics J..

[86]  Chieh-Yih Wan,et al.  On the performance of Bluetooth and IEEE 802.15.4 radios in a body area network , 2008, BODYNETS.

[87]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.

[88]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[89]  Min Sheng,et al.  Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc network , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[90]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[91]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[92]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[93]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[94]  D. Harel LOGICS OF PROGRAMS: AXIOMATICS AND DESCRIPTIVE POWER , 1978 .

[95]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[96]  Mani B. Srivastava,et al.  Estimating Clock Uncertainty for Efficient Duty-Cycling in Sensor Networks , 2005, IEEE/ACM Transactions on Networking.

[97]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[98]  Giorgio Gambosi,et al.  On-line algorithms for the channel assignment problem in cellular networks , 2004, Discret. Appl. Math..

[99]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[100]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[101]  L. Hörmander,et al.  The Analysis of Linear Partial Differential Operators IV , 1985 .

[102]  Gang Zhou,et al.  DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[103]  David A. Anisi,et al.  Optimal Motion Control of a Ground Vehicle , 2003 .

[104]  Paul D. Ezhilchelvan,et al.  A Survey of Reliable Broadcast Protocols for Mobile Ad-hoc Networks , 2003 .

[105]  Morteza Saheb Zamani,et al.  A library-based synthesis methodology for reversible logic , 2010, Microelectron. J..

[106]  K. Koch Introduction to Bayesian Statistics , 2007 .

[107]  L. Hörmander The analysis of linear partial differential operators , 1990 .