Performance of a Connected Random Covered Energy Efficient Wireless Sensor Network

Authors: M. Mahdavi, M. Ismail, K. Jumari, Z. M. Hanapi

Abstract:

For the sensor network to operate successfully, the active nodes should maintain both sensing coverage and network connectivity. Furthermore, scheduling sleep intervals plays critical role for energy efficiency of wireless sensor networks. Traditional methods for sensor scheduling use either sensing coverage or network connectivity, but rarely both. In this paper, we use random scheduling for sensing coverage and then turn on extra sensor nodes, if necessary, for network connectivity. Simulation results have demonstrated that the number of extra nodes that is on with upper bound of around 9%, is small compared to the total number of deployed sensor nodes. Thus energy consumption for switching on extra sensor node is small.

Keywords: Wireless sensor networks, energy efficient network, performance analysis, network coverage.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1082732

References:

[1] A. Cerpa and D. Estrin, "Ascent: Adaptive Self-Configuring Sensor Networks Topologies," Proc. IEEE INFOCOM 2002, June 2002.
[2] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. ACM/IEEE Int-l Conf. Mobile Computing and Networking (Mobicom 2001), pp. 85-96, July 2001.
[3] B. Warneke, M. Last, B. Leibowitz, and K. Pister, "Smart Cust: Communicating with a Cubic-Millimeter Computer," Ad Hoc Networks J., vol. 34, no. 1, pp. 44-51, Jan. 2001.
[4] C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithm," Proc. Third Int-l Symp. Information Processing in Sensor Networks (IPSN 2004), Apr. 2004.
[5] C. Liu, K. Wu, and V. King, "Randomized Coverage-Preserving Scheduling Schemes for Wireless Sensor Networks," Proc. IFIP Networking Conf. 2005, May 2005.
[6] C. Liu, K. Wu, Y. Xiao and B. Sun, "Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks," IEEE Transactions on parallel and distributed systems, vol. 17, no. 6, June 2006.
[7] C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Strivastava, "Topology Management for Sensor Networks: Exploiting Latency and Density," Proc. ACM MobiHoc 2002, June 2002.
[8] D. Tian and D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. ACM Workshop Wireless Sensor Networks and Applications, Oct. 2002.
[9] F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. 10th IEEE Int-l Conf. Network Protocols, Nov. 2002.
[10] K. Wu, Y. Gao, F. Li, and Y. Xiao, "Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks," ACM/Springer Mobile Networks and Applications (MONET), special issue on energy constraints and lifetime performance in wireless sensor networks, vol. 10, no. 6, pp. 837-852, Dec. 2005.
[11] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Neworks," Proc. IEEE Infocom 2001, Apr. 2001.
[12] S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks," Proc. IEEE Int-l Conf. Comm. 2001, June 2001.
[13] T. Yan, T. He, and J. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. First Int-l Conf. Embedded Networked Sensor Systems, Nov. 2003.
[14] Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin, "Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks," CENS Technical Report 0006, Jan. 2003.
[15] Z. Abrams, A. Goel, and S. Plotkin, "Set k-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks," Proc. Third Int-l Symp. Information Processing in Sensor Networks (IPSN 2004), Apr. 2004.