bullet Sensors & Transducers Journal

    (ISSN 1726- 5479)


2008 e-Impact Factor

25 Top Downloaded Articles

Best Selling Articles 2012

Journal Subscription 2013

Editorial Calendar 2013

Submit an Article

Editorial Board

Current Issue

S&T journal's cover

Sensors & Transducers Journal 2011

Sensors & Transducers Journal 2010

Sensors & Transducers Journal 2009

Sensors & Transducers Journal 2008

Sensors & Transducers Journal 2007

2000-2002 S&T e-Digest Contents

2003 S&T e-Digest Contents

2004 S&T e-Digest Contents

2005 S&T e-Digest Contents

2006 S&T e-Digest Contents


Best Articles 2011




Vol. 154, Issue 7, July 2013, pp. 32-41




Lifetime-Oriented Optimal Relay Deployment for Three-tier Wireless Sensor Networks
1 Bin Zeng, Lu Yao and 2 Rui Wang

1 Department of Management, Naval University of Engineering, WuHan, HuBei, 430030, China

2 Library of Trainging Office, Naval University of Engineering, WuHan, HuBei, 430030, China

1 Tel.: 86-027-83443158, fax: 86-027-83443158

1 E-mail: zbtrueice@163.com


Received: 28 April 2013   /Accepted: 19 July 2013   /Published: 31 July 2013

Digital Sensors and Sensor Sysstems


Abstract: In this paper we address the network deployment problem, in which we aim to maximize the lifetime of a sensor network with minimum total energy consumption by computing the optimal locations of relay nodes with energy consumption rate (ECR) constraint and their assignment relationship with sensor nodes. Firstly a mixed integer programming model with fewer variables is proposed to formulate the relay deployment problem under the constraints of network flows and ECR. Then a shortest path based heuristic algorithm is developed to give the suboptimal solution of the model by constructing an energy efficient three-tiered hierarchical structure consisting of many power-limited sensor nodes, a small set of relays, and multiple BSs. Finally the effectiveness and performance of the proposed strategies are illustrated through simulations.


Keywords: Wireless sensor networks, Relay deployment, Energy efficiency, Heuristic algorithm, Three-tier structure.



Buy this article online (it will be send to you in the pdf format by e-mail) or subscribe Sensors & Transducers journal

(12 issues per year plus special issues; 40 % discount for payment IFSA Members):



Sensors & Transducers journal subscription

450 $ US per year:


Buy this article for
14.95 $ US:





Alternatively we accept a money transfer to our bank account. Please contact for details: sales@sensorsportal.com


Download <here> the Library Journal Recommendation Form



Read more about Wireless Sensor Networks






1999 - 2013 Copyright , International Frequency Sensor Association (IFSA). All Rights Reserved.

Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

 Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn