Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2013.2512.2518ZengBin YaoLu WangRui 1220131213For energy efficient routing scheme in the wireless sensor networks, it is important to use sub-optimal paths supported by relay nodes to increase the survivability and lifetime of networks. However, through routing algorithms play an important role, they will not be able to make good performance without an appropriate deployment of relays. First, the co-design problem, relay routing problem and relay deployment problem are formulated together with the end to end network energy consumption. Second, an optimal routing Tree algorithm considering network traffic, are proposed in order to significantly reduce the network energy consumption through the efficient utilization of the deployed relay nodes. Third, the relay deployment problem is considered to find the optimal locations for a given number. A traffic-aware relay deployment algorithm is proposed by adopting the network routing and traffic information. Our algorithms has been evaluated through a series of simulations and compared with state-of-the-art approaches. The results show that they lead to significant improvement on the network energy consumption over the existing traffic-unaware strategies.]]>Chen, G., C. Li, M. Ye and J. Wu,200915193207Faheem, Y. and S. Boudjit,20102010pp: 761767Zimmerling, M., W. Dargie and J.M. Reason,20072007pp: 13 Efrat, A., S.P. Fekete, P.R. Gaddehosur, J.S. Mitchell, V. Polishchuk and J. Suomela,20082008pp: 356367Zhi, A.E., T. Hwee-Pink and W.K.G. Seah,20092009pp: 16Bari, A., X. Yufei and A. Jaekel,20082008pp: 16Feng, W., W. Dan and L. Jiangchuan,20092009pp: 1218Yuzhen, L. and L. Weifa,20082008pp: 201212Pourahmadi, V., S. Fashandi, A. Saleh and A.K. Khandani,20111013831388