bullet Sensors & Transducers Journal

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


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. 166, Issue 3, March 2014, pp. 84-90




The Approximate Minimum Set of Connecting and Covering Arithmetic for Sensor Network
Partitioned by Regular Hexagons

1 Min Li, 2 Sai Zou, 3 Chaoyun Wu

1 College of Electronic Information Engineering, Chongqing Technology and Business Institute, Chongqing, 401331, China
2 School of Software Engineering, Chongqing College of Electronic Engineering, Chongqing, 401331, China
3 School of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu, 611731, China

1 E-mail: 18657652@qq.com


Received: 24 December 2014 /Accepted: 28 February 2014 /Published: 31 March 2014

Digital Sensors and Sensor Sysstems


Abstract: Based on the feature that Voronoi grid is capable of dividing plane domain into simple geometry gatherings and on the theory of parallel collecting, this paper puts forward the approximately minimum connecting and covering algorithm (ACA-RH) for wireless sensor network partitioned by regular hexagons (grids) to construct the minimum connecting coverage set, in which sink nodes divide information collecting area into regular hexagons, and the sensors decide to work or sleep by calculating its distance to the center of the grid it belongs to. Theoretical analysis and simulation show that ACA-RH has better performance in time complexity, and it requires less grids, compared with SCR-CADS and So&Ye algorithms.


Keywords: Partition of regular hexagon, Sensor network, Connecting, Coverage.


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