A Sensor Network Protocol for Automatic Meter Reading in an Apartment Building

A wireless sensor network for automatic meter reading needs to satisfy two contradicting requirements, i.e., long lifetime and prompt detection and notification of emergency. We propose a sensor network protocol for this purpose, in which sensor nodes operate on a low duty cycle while the latency of transmission is guaranteed to be less than a certain bound. In this protocol, each node is assigned a time slot in which it receives messages from other nodes. To accomplish slot assignment where nodes further from a BS are assigned earlier time slots for a packet to be transmitted to the BS in one cycle, we propose a slot assignment function with which a node can determine its own slot in a distributed way. We explore several slot assignment functions to find one which gives low and homogeneous contention over a grid network. The simulation results show that our protocol performs well close to the optimal case.

[1]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Ioannis Ch. Paschalidis,et al.  Sensor network minimal energy routing with latency guarantees , 2007, MobiHoc '07.

[3]  Huang Lee,et al.  Wakeup scheduling in wireless sensor networks , 2006, MobiHoc '06.

[4]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

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

[6]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[8]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

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

[10]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

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

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

[13]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[14]  Reuven Cohen,et al.  An Optimal Algorithm for Minimizing Energy Consumption while Limiting Maximum Delay in a Mesh Sensor Network , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Ness B. Shroff,et al.  Energy Efficient Sleep/Wake Scheduling for Multi-Hop Sensor Networks: Non-Convexity and Approximation Algorithm , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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