Open Access Open Access  Restricted Access Subscription or Fee Access

An Energy Efficient Routing Scheme using Connected Dominating Set for Wireless Sensor Networks

K. Mohaideen Pitchai, Dr.B. Paramasivan

Abstract


The biggest challenge for designers of Wireless Sensor Networks is the utilization of energy because the current generations of sensor nodes are battery powered and recharging of these is not possible and not cost effective either. There are many routing approaches available to improve the network’s energy efficiency and to provide better load balancing. In this paper we have proposed a new routing scheme named Connected Dominating Set based Routing (CDSR) for extending the lifetime of the wireless sensor network. Our CDSR algorithm has three phases: Cluster Formation phase, Cluster-Head Selection phase and Steady State phase. In the cluster formation phase, we use RSCDS, a centralized algorithm[11] to form clusters. The proposed protocol measures the energy level of all nodes after completion of each round in the network based on a threshold energy level. A highest energy level node will get elected as cluster head node to the subsequence rounds. According to changed cluster head node alternate route will be dynamically adapted. Hence most of the cluster members within the cluster share the role of cluster head. This mechanism provides better load balancing and minimizes individual nodes energy consumption. The simulation results shows that our protocol out performs the existing routing protocols in terms of network lifetime, number of clusters formed, average delay, data delivery ratio, routing overhead and mean energy consumption.

Keywords


Cluster-Head, Dominating Set, Energy Efficiency, Wireless Sensor Network.

Full Text:

PDF

References


I.F.Akyilliz, W.Su, Y.Sankarasubramaniam and E.Cayirchi, “Wireless Sensor Networks: A Survey” IEEE Computer Networks, vol. no.38, pp. 393-422, 2002.

Jamal N Al-Karaki and Ahmed E.Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey” IEEE Wireless Communications, vol. no.11, issue no.6,pp 6-28, 2004.

Thai, Feng, Dan, Z. Shiwei and D. Ding-Zhu, : Connected dominating sets in wireless networks with different transmission ranges”, IEEE Trans. On Mobile Computing, vol.no.6, pp 721-730, 2007.

B.Chen, K.Jamieson, H.Balakrishnan, and R.Morris, “SPAN: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks”, Journal of Wireless Networks, vol.no.8, pp.481-494,2002.

W.R.Heinzeiman, A.P.Chandrakasan and H.Balakrishnan, “Energy efficient Communication protocols for wireless microprocessor networks (LEACH)” In Proc. of 33rd Hawaii International conference on systems science, 2002.

S.Lindsey and C.Raghavendra, “PEGASIS: Power Efficient Gathering in Sensor Information Systems”, IEEE Aerospace Conference proceedings,2002.

Ying Tian, Ying Wang and shu- Fang Zang, “A novel chain cluster based Routing protocol for wireless sensor networks” Intl.Conf.on Wireless Communications, Networking and Mobile Computing, WiCom 2007.pp.2456-2459, 2007.

Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang Weili and Wu Ding-Zhu Du, “A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs”, IEEE Trans. on Mobile Computing, vol. 9, issue.8, pp 1108-1118,2010.

Joseph O’ Rourke. “Computational Geometry in C”, 2nd edition, Cambridge University Press, 1998.

M.Gerla and J.T.C.Tsai, “Multicluster, Mobile, multimedia Radio Networks”, Journal of Wireless Networks, vol.no.3, pp.225-265, 1995.

Z.Yuanyuan, J.Kiaohua and H.Yanxiang, “Energy Efficient Distributed Connected Dominating Sets Construction in Wireless Sensor Networks”, IWCMC’06, pp.597-602, 2006.

T.Acharya and R.Roy, “Distributed Algorithm for Power Aware Minimum Connected Dominating Set for routing in wireless ad-hoc network”, Intl.Conf.on Parallel Processing Workshop (ICPPW), pp.387-394, 2005.

B.Paramasivan, K.Mohaideen Pitchai and Dr.S.Radhakrishnan “Enhancing the routing Performance of wireless sensor networks using connected dominating sets”, Journal of convergence information technology, vol.no.3, pp.27-31, 2008.

T.H.Cormen, C.E.Leiserson, R.L.Rivest and C.Stein, “Introduction to algorithms” 2nd edition, McGrawHill, 2001.

P. Tillapart , S. Thammarajsakul , T. Thumthawatworn and P.Santiprabhob, “An approach to hybrid clustering and routing in wireless sensor networks”, Proc. of the IEEE Aerospace Conference, pp 1-8, 2005.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.