Research Article 
Approximation Two Independent Sets Based Connected Dominating Set Construction Algorithm for Wireless Sensor Networks
Information Technology Journal, 2010, 9(5), 864-876.
Abstract
In WSNs (Wireless Sensor Networks), an optimized way of prolonging the networks lifetime and flooding packets is to find the minimum CDS (Connected Dominating Set). In this study, a new method called ATISA (Approximation Two Independent Sets based Algorithm) for constructing CDS is proposed. The ATISA has three stages. The first stage is constructing a connected set CS (connected set) and the second stage is constructing a connected dominating set CDS and the third stage is pruning the redundant dominators of CDS. The performance ratio of ATISA is approximately (9.67+19nk) when the number of nodes is bigger enough and the message complexity is O(n). Compared with some famous CDS construction algorithms, ATISA constructs the CDS with the smallest size.
ASCI-ID: 28-1041
Similar Articles
Inducing Positive and Negative Rules Based on Rough Set
Information Technology Journal, 2009, 8(7), 1039-1043.
Online Face Recognition Algorithm via Nonnegative Matrix FactorizationInformation Technology Journal, 2010, 9(8), 1719-1724.
A Framework based on Workflow and Multi-agent Supporting Virtual Enterprise Dynamic FormationInformation Technology Journal, 2011, 10(1), 51-60.
Reliable Web Services Selection Based on Finite State Machine ModelInformation Technology Journal, 2011, 10(9), 1662-1672.
Scheduling Deteriorating Jobs with a Common Due Window on a Single MachineInformation Technology Journal, 2012, 11(3), 392-395.
Complexity Analysis of Channel Estimation Algorithm in MIMO-OFDMA SystemsInformation Technology Journal, 2012, 11(9), 1332-1336.
Conforming Delaunay Triangulation for Domain with Small AnglesInformation Technology Journal, 2013, 12(17), 4046-4051.
Application of Improved Sparse A* Algorithm in UAV Path PlanningInformation Technology Journal, 2013, 12(17), 4058-4062.
A New Direct Linear Identify Algorithm for the Small SamplesInformation Technology Journal, 2014, 13(6), 1246-1251.
Adaptive Throughput Policy Algorithm with Weibull Traffic Model for Campus IP-Based NetworkInformation Technology Journal, 2014, 13(17), 2632-2644.
Non-blocking Disk-tape Join Algorithm for Data on Tertiary Storage SystemsInformation Technology Journal, 2006, 5(1), 159-165.
An Ontology Based Approach for Chinese Web Texts ClassificationInformation Technology Journal, 2008, 7(5), 796-801.
A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor NetworksInformation Technology Journal, 2010, 9(6), 1081-1092.
An Energy Equilibrium Routing Algorithm Based on Cluster-head Prediction for Wireless Sensor NetworksInformation Technology Journal, 2010, 9(7), 1403-1408.
Smart Parking System using Image Processing Techniques in Wireless Sensor Network EnvironmentInformation Technology Journal, 2009, 8(2), 114-127.
Effective Connectivity for Sparse and Dense Wireless Sensor NetworksInformation Technology Journal, 2013, 12(11), 2078-2089.
Topology Control Research of Monitor Network Based on PID of Self-adaptive Hierarchical Genetic AlgorithmInformation Technology Journal, 2013, 12(12), 2374-2381.
A Study of Cluster-tree WSN Based on F and LMAC ProtocolInformation Technology Journal, 2013, 12(14), 2762-2767.
A Study on the Low-power Clustering Algorithm of Timeslot-based WSN NodesInformation Technology Journal, 2013, 12(21), 6038-6043.
An Improved Farmland WSN Topology Based on YG and Clustering AlgorithmInformation Technology Journal, 2013, 12(21), 6463-6468.
An Effective Polling MAC Scheme for Wireless Sensor NetworksInformation Technology Journal, 2013, 12(22), 6631-6635.
DCSCS: A Novel Approach to Improve Data Accuracy for Low Cost Meteorological Sensor NetworksInformation Technology Journal, 2014, 13(9), 1640-1647.
Parking Guidance System Utilizing Wireless Sensor Network and Ultrasonic SensorInformation Technology Journal, 2009, 8(2), 138-146.
A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor NetworksInformation Technology Journal, 2010, 9(6), 1081-1092.
Cited By
GRESS: Based on Gradient and Residual Energy of Sleep Scheduling in the Distributed Sensor Networks
Research Journal of Information Technology, 2011, 3(2), 132. DOI: 10.3923/rjit.2011.132.139
Synchronous Aggregation Scheduling with Minimal Latency in Multihop SensorNetInformation Technology Journal, 2011, 10(8), 1626. DOI: 10.3923/itj.2011.1626.1631
An Efficient Index-based Data Storage Method for Wireless Sensor NetworksInformation Technology Journal, 2011, 10(10), 1934. DOI: 10.3923/itj.2011.1934.1941
Backbone Formation in Wireless Sensor NetworksSensors and Actuators A: Physical, 2012, (), . DOI: 10.1016/j.sna.2012.06.032
A systematic review to determine the reliability of knee joint position sense assessment measuresThe Knee, 2012, (), . DOI: 10.1016/j.knee.2012.06.010
Catalytic wet peroxide oxidation of phenol over iron or copper oxide-supported allophane clay materials: Influence of catalyst SiO2/Al2O3 ratioMicroporous and Mesoporous Materials, 2012, 162(), 189. DOI: 10.1016/j.micromeso.2012.06.038
Manipulation of rumen fermentation and methane production with plant secondary metabolitesAnimal Feed Science and Technology, 2012, (), . DOI: 10.1016/j.anifeedsci.2012.07.010
Antifungal activity of Moroccan medicinal plants against citrus sour rot agent Geotrichum candidumLetters in Applied Microbiology, 2012, 55(2), 155. DOI: 10.1111/j.1472-765X.2012.03273.x
Biological Characterization and Complete Genome Sequence of a Possible Strain of Indian cassava mosaic virus from Jatropha curcas in IndiaJournal of Phytopathology, 2012, (), no. DOI: 10.1111/j.1439-0434.2012.01948.x
Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor NetworksInternational Journal of Distributed Sensor Networks, 2014, 10(6), 625061. DOI: 10.1155/2014/625061
An energy efficient MCDS construction algorithm for wireless sensor networksEURASIP Journal on Wireless Communications and Networking, 2012, 2012(1), . DOI: 10.1186/1687-1499-2012-83