Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2011.557.564WangWeiWangBingwenLiuZhuoGuoLejiangXiongWei32011103In Wireless Sensor Networks (WSNs), since the network consists of low-cost sensor nodes with finite battery power, power efficient strategies must be applied for data transmission in order to prolong the network lifetime. It is important to minimize the total energy consumption in each round so that the network lifetime is maximized. In this study, we have proposed a new energy efficient protocol, named CTPEDCA (Cluster-Based and Tree-Based Power Efficient Data Collection and Aggregation Protocol for WSNs), which using the full distributed in hierarchical WSNs. CTPEDCA is based on clustering and Minimum Spanning Tree (MST) routing strategy for cluster heads. We use the MST to improve the transmission routing mechanism between the cluster heads so that let only one cluster head communicate directly with the faraway base station in each round. The simulation results show that CTPEDCA is better than LEACH; CTPEDCA can more balance the energy consumption of all nodes, particularly as the cluster head nodes in each round and prolong the lifetime of the networks. It is worth to note that our algorithm is very fast, its time complexity is O(ElogV), where V is the set of cluster heads, therefore, the time complexity is small.]]>Akyildiz, I.F., W. Su, Y. Sankarasubramaniam and E. Cayirci,2002Bhardwaj, M., T. Garnett and A.P. Chandrakasan,2001Chan, H. and A. Perrig,2004Heinzelman, W.B., A.P. Chandrakasan and H. Balakrishnan,2002Heinzelman, W.R., A. Chandrakasan and H. Balakrishnan,2000Handy, M., M. Haase and D. Timmermann,2002Stojmenovic, I. and X. Lin,2001Intanagonwiwat, C., R. Govindan and D. Estrin, J. Heidemann and F. Silva,2003Chang, J.H. and L. Tassiulas,2000Chang, J. and L. Tassiulas,2004Lindsey, S. and C.S. Raghavendra,2002Jiageng, L., D. Cordes and Z. Jingyuan,2005Singh, S., M. Woo and C. Raghavendra,1998Tan, H.O. and I. Korpeoglu,2003Xue, Y., Y. Cui and K. Nahrstedt,2005Younis, O. and S. Fahmy,2004Lee, Y.H., K.O. Lee, H.J. Lee and A. Kusdaryono,2010Tan, L., F. Ge, J. Li and J. Kato, 2009