Performance of a Connected Random Covered Energy Efficient Wireless Sensor Network

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.

• M. Mahdavi
• M. Ismail
• K. Jumari
• Z. M. Hanapi

• Wireless sensor networks
• energy efficient network
• performance analysis
• network coverage.

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