bullet Sensors & Transducers Journal

    (ISSN: 2306-8515, e-ISSN 1726-5479)


2013 Global Impact Factor


2008 e-Impact Factor

25 Top Downloaded Articles

Best Selling Articles 2012

Journal Subscription 2014

Editorial Calendar

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. 170, Issue 5, May 2014, pp. 122-131




A Quality-Aware Relay Node Placement Algorithm to Connect Disjoint WSN Segments
with Topology Reorganized

* Zheng Zimu, Huang Zhiwei, Li Zhicheng, Peng Xinyi

South China University of Technology, Higher Education Mega Center South, Guangzhou, Guangdong Province, 510006, China
* Tel.: (+86)15889941925

* E-mail: zeedmood@hotmail.com


Received: 27 February 2014 /Accepted: 30 April 2014 /Published: 31 May 2014

Digital Sensors and Sensor Sysstems


Abstract: Connecting numerous separate parts can be indispensable to simply WSNs that operate autonomously or partitions of a single segmented WSN. Linking them is subject to different intersegment quality of communication and service (QoC and QoS) while relay nodes are deployed with their exact number and positions left to define, which is the problem that we focus on. Finding the optimal number and position of relays is NP-hard and therefore heuristics and approximation are pursued. This paper presents an effective approach to deploy appropriate relays to satisfy both the QoC and QoS requirements by introducing probabilistic topology control. The key idea is to regulate a new parallel rule and cost function for segments, which eventually maximizes the utilization of deployed node and avoids the deployment of additional relays as much as possible. The optimization problem is then mapped to finding the path that fulfills the both requirements together with least overheads. The experimental result is validated that although the number of relays is slightly increased to meet extra requirements, the network connectivity can be improved by up to 289.5 % with reorganized topology.


Keywords: Wireless Sensor Network, Relay node placement, Topology recovery, Probabilistic topology control, Quality-aware.


Acrobat reader logo Click <here> or title of paper to download the full pages article in pdf format



Subscribe the full-page Sensors & Transducers journal in print (paper) or pdf formats

(shipping cost by standard mail for paper version is included)

(25 % discount for IFSA Members)




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 - 2014 Copyright , International Frequency Sensor Association (IFSA) Publishing, S.L. 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