Distributed Energy Efficient Data Gathering with Intra-cluster Coverage in Wireless Sensor Networks

Wireless sensor network consists of a large number of small sensors with low-power transceiver, which can be an effective tool for gathering data in a variety of environment. The collected data must be transmitted to the base station for further processing. Since network consists of sensors with limited battery energy, the method for data gathering and routing must be energy efficient in order to prolong the lifetime of network. LEACH and HEED are two of elegant energy efficient protocol to maximize the lifetime of sensor network. In this paper, we present CoDEED, a distributed energy efficient protocol. CoDEED clusters sensor nodes into groups and builds routing tree among cluster heads in which only root node communicates with the station directly. In addition, CoDEED introduces the idea of area coverage to reduce the number of work nodes within cluster in order to prolong network lifetime. Simulation results show that CoDEED performs better than LEACH and HEED.

[1]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[5]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[6]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[7]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[8]  Parameswaran Ramanathan,et al.  WSNA 2003 : proceedings of the second ACM International Workshop on Wireless Sensor Networks & Applications : held in conjunction with ACM MobiCom 2003, San Diego, California, September 19, 2003 , 2003 .

[9]  Yong Gao,et al.  Analysis on the redundancy of wireless sensor networks , 2003, WSNA '03.

[10]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[11]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[14]  Robert Jan. Williams,et al.  The Geometrical Foundation of Natural Structure: A Source Book of Design , 1979 .

[15]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[16]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[17]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[18]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..