Design of a low power and low latency MAC protocol with node grouping and transmission pipelining in wireless sensor networks

In wireless sensor networks (WSNs), the strategies of periodical sleep and contention to use the channel for transmission are efficient in terms of power consumption and channel utilization. However, contention and sleep cause other power consumption problems, namely the overhearing of the control packets and increased transmission latency. In this paper, we propose the use of node grouping and transmission pipelining to reduce power consumption and transmission delay. In the design of node grouping, there are several groups in a WSN, where nodes in different groups wake up at different time. Each sensor node is initially set to belong to one of these groups. In contrast to the situation in which all nodes hear the control packets during the contention period, node grouping reduce the number of nodes that overhears the control packets at the same time to reduce power consumption, To establish communication between nodes belonging to different groups, we assign a group table to each node. The group table recodes the group indices of all the neighbors of that node. With looking up a group table in a sensor node, a sender can wake up at the group time of the receiver. As a result, two nodes belonging to different groups can communicate with other. With regard to transmission delay of a multi-hop path in WSNs, if a sender transmits data to the receiver and the receiver cannot send the data to the next receiver right now, the transmission delay increases. To reduce the transmission delay, we propose the transmission pipelining method. Transmission pipelining makes the group number of the nodes on a path to be continuous. Therefore, the sensor node is thus able to transmit data to the sink node pipelining. From the simulation results, when the number of groups is 2, the power consumed in transmitting a byte (mJ/byte) and the transmission delay in our proposed design are better than those of SMAC by about 50%. When the number of groups is 4, although the transmission delay is only a little better than that of SMAC, the power consumed in transmitting a byte in our proposed design is much less than the power consumed in SMAC by 75%.

[1]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[2]  Babak Hossein Khalaj,et al.  Dynamic scheduling MAC protocol for large scale sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[3]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

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

[5]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Young-Bae Ko,et al.  A traffic aware, energy efficient MAC protocol for wireless sensor networks , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[9]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[10]  Sanjay Jha,et al.  An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[11]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[12]  Zhihui Chen,et al.  Self organization and energy efficient TDMA MAC protocol by wake up for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[14]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

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

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

[17]  Edgar H. Callaway,et al.  Wireless Sensor Networks: Architectures and Protocols , 2003 .