BEST-MAC: Bitmap-Assisted Efficient and Scalable TDMA-Based WSN MAC Protocol for Smart Cities

Smart cities have been envisioned during the last decade. Moreover, various projects have been initiated to bring this concept into reality. Smart city is basically an emergence of the existing and new Information and Communications Technologies (ICT) to make our living standard more safe and digitized. Wireless communications, such as sensors, actuators, intelligent transportation systems, and smart grids, have played a vital role in the dissemination of information under the given circumstances. Similarly, it is hard to declare any city as a smart city without taking benefits from wireless sensor networks (WSNs). However, with new requirements and delay sensitive applications, the existing WSN requires significant alterations at several layers. In this paper, a new time division multiple access (TDMA)-based medium access control (MAC) protocol, called bitmap-assisted efficient and scalable TDMA-based MAC (BEST-MAC), is proposed for adaptive traffic in hierarchical WSNs that can be deployed in the smart cities. BEST-MAC is specifically designed to improve the quality control of such smart cities applications, where diverse traffic is required and loss or delay in data traffic is unacceptable. The main contributions of BEST-MAC include: 1) it uses small size time slots; 2) the number of those time slots is more than the number of member nodes; 3) knapsack algorithm is used to schedule time slots; and 4) short node address (1 B) is proposed to identify the member nodes. First two contributions of BEST-MAC handle adaptive traffic loads of all members in an efficient manner. The knapsack algorithm not only reduces the job completion time of a node but also minimizes the average packet delay with better link utilization. The short node address reduces the control overhead that improves the energy efficiency. The simulation results verify that the proposed BEST-MAC transmits more data with less delay and energy consumption compared with the existing MAC protocols.

[1]  Jingqi Fu,et al.  The design and implementation of industrial monitoring wireless sensor networks based on improved TDMA MAC protocol , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[2]  Takuro Sato,et al.  An Intelligent Hybrid MAC With Traffic-Differentiation-Based QoS for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[3]  Nadeem Javaid,et al.  Performance Analysis of Hierarchical Routing Protocols in Wireless Sensor Networks , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

[4]  Nadeem Javaid,et al.  Enhanced TDMA based MAC protocol for adaptive data control in wireless sensor networks , 2015, Journal of Communications and Networks.

[5]  Xueyan Tang,et al.  Scheduling data collection with dynamic traffic patterns in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  Un-Habitat.  State of the World's Cities 2010/11 : Cities for All: Bridging the Urban Divide , 2010 .

[7]  Hwang Soo Lee,et al.  Wireless sensor network design for tactical military applications : Remote large-scale environments , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[8]  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.

[9]  Mohamed Benmohammed,et al.  S-TDMA: A New MAC Protocol for Wireless Sensor Networks , 2012, 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications.

[10]  A. B. M. Shawkat Ali,et al.  Energy-Efficient Wireless MAC Protocols for Railway Monitoring Applications , 2013, IEEE Transactions on Intelligent Transportation Systems.

[11]  Gen-Huey Chen,et al.  Utilization based duty cycle tuning MAC protocol for wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  T.-H. Hsu,et al.  Adaptive time division multiple access-based medium access control protocol for energy conserving and data transmission in wireless sensor networks , 2011, IET Commun..

[13]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[14]  Anirudha Sahoo,et al.  DGRAM: A Delay Guaranteed Routing and MAC Protocol for Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[15]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[16]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[17]  Jing Li,et al.  A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[18]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).