A Chain-Based Routing Protocol to Maximize the Lifetime of Wireless Sensor Networks
- 1 LIFC UFR ST, Besan?on Cedex, France
- 2 LIFC UFR ST, Besan?on Cedex, France
- 3 Tlemcen STIC Laboratory, Abou-Bakr Belka?d University, Tlemcen, Algeria
Abstract
Energy conservation is a key issue in the design of systems based on wireless sensor networks. Clustering routing pro tocols have been developed in order to reduce the network traffic toward the sink and therefore prolong the network lifetime. An alternative of clustering is to build chains instead of clusters. In this context, we propose a routing protocol for Wireless Sensor Networks (WSN). It is based on constructing multiple chains in the direction of the sink. The first node of each chain sends data to the closest node in the same chain. This latter collects, aggregates and transmits data to the next closest node. This process repeats until reaching the last node, which aggregates and transmits data directly to the sink. An improvement of this approach is proposed. It works as follows: In addition to forming multiple chains as previously, it constructs a main chain, which includes leader node of each chain. Since, initially all main chain nodes have the same amount of power, the nearest node to the sink aggregates data from others then transmits it to the sink. In the next transmission, main chain node having the higher residual energy performs this task. Compared with the first approach, simulation results show that improvement approach consumes less energy and effectively extends the net work lifetime.
- C. Li, H. Zhang, B. Hao and J. Li, “A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks,” Sensors, Vol. 11, No. 4, 2011, pp. 3498-3526. doi:10.3390/s110403498
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks (Elsevier), Vol. 38, No. 4, 2002, pp. 393-422. doi:10.1016/S1389-1286(01)00302-4
- G. Anastasi, M. Conti, M. Di Francesco and A. Passarella, “Energy Conservation in Wireless Sensor Networks: A Survey,” Elsevier, Ad Hoc Networks, Vol. 7, No. 3, 2009, pp. 537-568. doi:10.1016/j.adhoc.2008.06.003
- J. Hill and D. Culler, “A Wireless Embedded Sensor Architecture for System Level Optimization,” International Research IRB-TR-02-00N, 2002.
- G. Anastasi, M. Conti, M. Di Francesco and A. Passarella, “How to Prolong the Lifetime of Wireless Sensor Networks,” In: M. Denko and L. Yang, Eds., Mobile Ad Hoc and Pervasive Communications, American Scientific Publishers, CRC Press, Boca Raton, 2011. http://info.iet.unipi.it/~anastasi/papers/Yang.pdf
- S. Bandyopadhyay and E. Coyle, “An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003), San Francisco, 30 March-3 April 2003, pp. 1713-1723.
- S. Banerjee and S. Khuller, “A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks,” 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, 22-26 April 2001, pp. 1028-1037.
- A. Boukerche, R. W. Pazzi and R. B. Araujo, “Fault-Tolerant Wireless Sensor Network Routing Protocols for the Supervision of Context-Aware Physical Environments,” Journal of Parallel and Distributed Computing, Vol. 66, No. 4, 2006, pp. 586-599. doi:10.1016/j.jpdc.2005.12.007
- A. Boukerche and A. Martirosyan, “An Energy-Aware and Fault Tolerant Inter-Cluster Communication Based Protocol for Wireless Sensor Networks,” Global Telecommunications Conference (GLOBECOM’07), Washington, 26-30 November 2007, pp. 1164-1168.
- W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Sensor Networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS), Hawaii, 4-7 January 2000, pp. 3005-3014. doi:10.1109/HICSS.2000.926982
- A. Manjeshwar and D. P. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” 15th Conference on Parallel and Distributed Processing Symposium, San Francisco, 23-27 April 2000, pp. 2009-2015.