CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks
Energy is a major factor in designing wireless sensor networks (WSNs). In particular, in the real world, battery energy is limited; thus the effective improvement of the energy becomes the key of the routing protocols. Besides, the sensor nodes are always deployed far away from the base station and...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2014/936376 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548634763198464 |
|---|---|
| author | Yali Yuan Caihong Li Yi Yang Xiangliang Zhang Lian Li |
| author_facet | Yali Yuan Caihong Li Yi Yang Xiangliang Zhang Lian Li |
| author_sort | Yali Yuan |
| collection | DOAJ |
| description | Energy is a major factor in designing wireless sensor networks (WSNs). In particular, in the real world, battery energy is limited; thus the effective improvement of the energy becomes the key of the routing protocols. Besides, the sensor nodes are always deployed far away from the base station and the transmission energy consumption is index times increasing with the increase of distance as well. This paper proposes a new routing method for WSNs to extend the network lifetime using a combination of a clustering algorithm, a fuzzy approach, and an A-star method. The proposal is divided into two steps. Firstly, WSNs are separated into clusters using the Stable Election Protocol (SEP) method. Secondly, the combined methods of fuzzy inference and A-star algorithm are adopted, taking into account the factors such as the remaining power, the minimum hops, and the traffic numbers of nodes. Simulation results demonstrate that the proposed method has significant effectiveness in terms of balancing energy consumption as well as maximizing the network lifetime by comparing the performance of the A-star and fuzzy (AF) approach, cluster and fuzzy (CF)method, cluster and A-star (CA)method, A-star method, and SEP algorithm under the same routing criteria. |
| format | Article |
| id | doaj-art-c43cb904b43c4225a396002609329cc1 |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-c43cb904b43c4225a396002609329cc12025-02-03T06:13:29ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/936376936376CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor NetworksYali Yuan0Caihong Li1Yi Yang2Xiangliang Zhang3Lian Li4School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, ChinaSchool of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, ChinaSchool of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, ChinaComputer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), P.O. Box 2925, Thuwal 23955-6900, Saudi ArabiaSchool of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, ChinaEnergy is a major factor in designing wireless sensor networks (WSNs). In particular, in the real world, battery energy is limited; thus the effective improvement of the energy becomes the key of the routing protocols. Besides, the sensor nodes are always deployed far away from the base station and the transmission energy consumption is index times increasing with the increase of distance as well. This paper proposes a new routing method for WSNs to extend the network lifetime using a combination of a clustering algorithm, a fuzzy approach, and an A-star method. The proposal is divided into two steps. Firstly, WSNs are separated into clusters using the Stable Election Protocol (SEP) method. Secondly, the combined methods of fuzzy inference and A-star algorithm are adopted, taking into account the factors such as the remaining power, the minimum hops, and the traffic numbers of nodes. Simulation results demonstrate that the proposed method has significant effectiveness in terms of balancing energy consumption as well as maximizing the network lifetime by comparing the performance of the A-star and fuzzy (AF) approach, cluster and fuzzy (CF)method, cluster and A-star (CA)method, A-star method, and SEP algorithm under the same routing criteria.http://dx.doi.org/10.1155/2014/936376 |
| spellingShingle | Yali Yuan Caihong Li Yi Yang Xiangliang Zhang Lian Li CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks Abstract and Applied Analysis |
| title | CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks |
| title_full | CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks |
| title_fullStr | CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks |
| title_full_unstemmed | CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks |
| title_short | CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks |
| title_sort | caf cluster algorithm and a star with fuzzy approach for lifetime enhancement in wireless sensor networks |
| url | http://dx.doi.org/10.1155/2014/936376 |
| work_keys_str_mv | AT yaliyuan cafclusteralgorithmandastarwithfuzzyapproachforlifetimeenhancementinwirelesssensornetworks AT caihongli cafclusteralgorithmandastarwithfuzzyapproachforlifetimeenhancementinwirelesssensornetworks AT yiyang cafclusteralgorithmandastarwithfuzzyapproachforlifetimeenhancementinwirelesssensornetworks AT xiangliangzhang cafclusteralgorithmandastarwithfuzzyapproachforlifetimeenhancementinwirelesssensornetworks AT lianli cafclusteralgorithmandastarwithfuzzyapproachforlifetimeenhancementinwirelesssensornetworks |