bullet Sensors & Transducers Journal

    (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. 160, Issue 12, December 2013, pp. 329-335




Generating Combinatorial Test Suite with Solution Space Tree for Configurations Testing of Sensors Networks
Ziyuan WANG, Qin YUAN

School of computer, Nanjing University of Posts and Telecommunications, Xinmofan Road 66, Gulou District, Nanjing, 210003, China
Tel.: +86-25-85866422, fax: +86-25-85866433
E-mail: wangziyuan@njupt.edu.cn


Received: 25 September 2013   /Accepted: 22 November 2013   /Published: 30 December 2013

Digital Sensors and Sensor Sysstems


Abstract: There are many results about generating pair-wise covering arrays with strength ?=2 have been reported, but fewer results are published for high-strength covering arrays with a higher-strength ?>2. In configuration testing of sensor networks, high-strength covering array is required to construct combinatorial test cases. To generate combinatorial test suite with higher-strength, a backtracking algorithms, which is based on solution space tree, is proposed in this paper by extending an existing pair-wise combinatorial test suite generation algorithm. In solution space tree model, each test case is represented as a path from the root to a leaf node in the tree. And proposed algorithm generates test cases one by one, by backtracking depth-first searching in the solution space tree. Finally, to assess the efficiency of proposed algorithm, computational comparison with other published methods is reported.


Keywords: Combinatorial testing, Test generation, Solution space tree, Configuration testing, Sensor network.


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



Download <here> the Library Journal Recommendation Form



Read more about Wireless Sensor Networks






1999 - 2018 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