Maximum network lifetime with load balance and connectivity by clustering process for wireless sensor networks
Main Article Content
Abstract
Wireless sensor networks are formed by a large number of low-power, low-cost and multifunctional wireless sensor nodes. The basic philosophy of wireless sensor network is to provide maximum coverage and connectivity of a sensing environment. Thus the network lifetime must be maximized as long as possible. As the usage of wireless sensor network has grown enormously the need for efficient management of energy has also increased. Wireless sensor networks are applied to a variety of range of applications such as home health care, battlefield surveillance, machine failure diagnosis, biological detection, home security, smart spaces, inventory tracking, machine monitoring, and environmental monitoring. These application tasks require full coverage at any time. Energy is a very scarce resource in case of wireless sensor network and it has to be managed properly to extend the life of the sensors. The nodes must be organized into maximal number of subgroups (clusters) capable of monitoring all discrete points of interest. To guarantee the connectivity of sensor nodes is also important while achieving full coverage. In this paper, thus we develop a novel Fully Clustered Energy-efficient Connected Coverage (FCECC) algorithm. The proposed (FCECC) consists of two components:
1) A clustering process to improve the coverage problem.
2) A load-balancing strategy for determining routing path.
The simulation results show that our solution best performs the existing ones in case of energy consumption and maintenance.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
IJCERT Policy:
The published work presented in this paper is licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This means that the content of this paper can be shared, copied, and redistributed in any medium or format, as long as the original author is properly attributed. Additionally, any derivative works based on this paper must also be licensed under the same terms. This licensing agreement allows for broad dissemination and use of the work while maintaining the author's rights and recognition.
By submitting this paper to IJCERT, the author(s) agree to these licensing terms and confirm that the work is original and does not infringe on any third-party copyright or intellectual property rights.
References
X. Han, X. G. Cao, E. L. Loyd, and C.-C.Shen, ―Fault-tolerantrelay node placement in heterogeneous wireless sensor networks,‖ IEEETrans. Mobile Comput., vol. 9, no. 5, pp. 643– 656, May 2010.
A. Krause, R. Rajagopal, A. Gupta, and C. Guestrin, ―Simultaneousoptimization of sensor placements and balanced schedules,‖ IEEE Trans.Autom. Control, vol. 56, no. 10, pp. 2390– 2405, Oct. 2011.
D. Yang, S. Misra, X. Fang, G. Xue, and J. Zhang, ―Two-tieredconstrained relay node placement in wireless sensor networks: Computationalcomplexity and efficient approximations,‖ IEEE Trans. MobileComput., vol. 11, no. 8, pp. 1399–1411, Aug. 2012.
H. Liu, X. Chu, Y.-W.Leung, and R. Du, ―Minimum-cost sensorplacement for required lifetime in wireless sensor-target surveillancenetworks,‖ IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 9,pp. 1783–1796, Sep. 2012.
H. M. Ammari and S. K. Das, ―Centralized and clustered k-coverageprotocols for wireless sensor networks,‖ IEEE Trans. Comput., vol. 61,no. 1, pp. 118–133, Jan. 2012.
M. Ashouri, Z. Zali, S. R. Mousavi, and M. R. Hashemi, ―New optimalsolution to disjoint set kcoverage for lifetime extension in wirelesssensor networks,‖ IET Wireless Sensor Syst., vol. 2, no. 1, pp. 31–39,Mar. 2012.
Y. Lin, J. Zhang, H. S.-H. Chung, W. H. Ip, Y. Li, and Y.-H. Shi,―An ant colony optimization approach for maximizing the lifetimeof heterogeneous wireless sensor networks,‖ IEEE Trans. Syst., Man,Cybern. C, Appl. Rev., vol. 42, no. 3, pp. 408–420, May 2012.
X. He, H. Yanh, and X. Gui, ―The maximum coverage set calculatedalgorithm for WSN area coverage,‖ J. Netw., vol. 5, no. 6, pp. 650–657,Jun. 2010.
O. M. Younis, M. M. Krunz, and S. Ramasubramanian, ―ROC: Resilientonline coverage for surveillance applications,‖ IEEE/ACM Trans. Netw.vol. 19, no. 1, pp. 251–264, Feb. 2011.
J. Jia, J. Chen, G. Chang, C. Tian, and W. Qin, ―Maximization forwireless sensor network lifetime with power efficient cover set alternation,‖in Proc. Int. Conf. Commun., Circuits Syst. (ICCCAS), May 2008,pp. 439–443.
C.-C. Lai, C.-K.Ting, and R.-S. Ko, ―An effective genetic algorithmto improve wireless sensor network lifetime for large-scale surveillanceapplications,‖ in Proc. IEEE Congr. Evol.Comput. (CEC), Sep. 2007,pp. 3531–3538.
L. Lin, H.J. Wang, and Z. Xu, ―Coverage control in wireless sensornetwork based on improved ant colony algorithm,‖ in Proc. IEEE Conf.Cybern. Intell. Syst. (CIS), Sep. 2008, pp. 865–868.
Y. Liu, J. Pu, S. Zhang, Y. Liu, and Z. Xiong, ―A Localized coveragepreserving protocol for wireless sensor networks,‖ Sensors, vol. 9, no. 1,pp. 281–302, Jan. 2009.
S. Slijepcevic and M. Potkonjak, ―Power efficient organization ofwireless sensor networks,‖ in Proc. IEEE Int. Conf. Commun. (ICC),Jun. 2001, pp. 472–476.
J.-A. Jiang et al., ―A distributed RSS-based localization using adynamic circle expanding mechanism,‖ IEEE Sensors J., vol. 13, no. 10,pp. 3754–3766, Oct. 2013.
Y. Zhu and S. J. Gortler, ―Sensor network localization using sensorperturbation,‖ ACM Trans. Sensor Netw., vol. 7, no. 4, p. 36,Feb. 2011.
J.-A. Jiang et al., ―Collaborative localization in wireless sensor networksvia pattern recognition in radio irregularity using omnidirectional antennas,‖Sensors, vol. 10, no. 1, pp. 400–427, Jan. 2010.
Y. Cai, W. Lou, M. Li, and X.-Y. Li, ―Energy efficient target-orientedscheduling in directional sensor networks,‖ IEEE Trans. Comput.,vol. 58, no. 9, pp. 1259–1274, Sep. 2009.
B. B. Misra, A. K. Nayak, and S. C. Rai, ―Achieving energy efficiencyby self-adjusting sensing range and positioning in wireless sensornetworks,‖ in Proc. World Congr. Inform. Commun. Technol. (WICT),Oct./Nov. 2012, pp. 531–536.
K. Islam and S. G. Akl, ―Target monitoring in wireless sensor networks:A localized approach,‖ Int. J. Ad Hoc Sensor Wireless Netw., vol. 9,nos. 3–4, pp. 223–237, 2010.
Y. Li and S. Gao, ―Designing k-coverage schedules in wireless sensornetworks,‖ J. Combinat. Optim., vol. 15, no. 2, pp. 127–146,Feb. 2008.
Q. Zhao and M. Gurusamy, ―Lifetime maximization for connected targetcoverage in wireless sensor networks,‖ IEEE/ACM Trans. Netw., vol. 16,no. 6, pp. 1378–1391, Dec. 2008.
I. Cardei and M. Cardei, ―Energy-efficient connected-coverage in wirelesssensor networks,‖ Int. J. Sensor Netw., vol. 3, no. 3, pp. 201–210,Jun. 2008.
P. Ostovari, M. Dehghan, and J. Wu, ―Connected point coveragein wireless sensor networks using robust spanning trees,‖ in Proc.31st Int. Conf. Distrib.Comput. Syst. Workshops (ICDSC), Jun. 2011,pp. 287–293.
N. Jaggi and A. A. Abouzeid, ―Energy-efficient connected coveragein wireless sensor networks,‖ in Proc. 4th Asian Int. Mobile Comput.Conf. (AMOC), 2006, pp. 77–86.
D. Zorbas and C. Douligeris, ―Connected coverage in WSNs basedon critical targets,‖ Comput. Netw., vol. 55, no. 6, pp. 1412–1425,Apr. 2011.
D. Zorbas and T. Razafindralambo, ―Prolonging network lifetime underprobabilistic target coverage in wireless mobile sensor networks,‖ Comput.Commun., vol. 36, no. 9, pp. 1039–1053, May 2013.
M. A. Khan, H. Hasbullah, and B. Nazir, ―Multi-node repositioningtechnique for mobile sensor network,‖ AASRI Procedia, vol. 5,pp. 85–91, Oct. 2013.
T. Rappaport, Wireless Communications: Principles & Practice.Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.
W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, ―Anapplication-specific protocol architecture for wireless microsensor networks,‖IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660–670,Oct. 2002.
A. Shukla, R. Tiwari, and R. Kala, Towards Hybrid and AdaptiveComputing: A Perspective. New York, NY, USA: Springer-Verlag, 2010.
R. Jain, D. Chiu, and W. Hawe, ―A quantitative measure of fairnessand discrimination for resource allocation in shared computer systems,‖DEC, Hudson, MA, USA, Tech. Rep. TR-301, 1984.
R. Amin, J. Martin, J. Deaton, L. A. DaSilva, A. Hussien, andA. Eltawil, ―Balancing spectral efficiency, energy consumption, andfairness in future heterogeneous wireless systems with reconfigurabledevices,‖ IEEE J. Sel. Areas Commun., vol. 31, no. 5, pp. 969–980, May 2013.
Chia-Pang Chen, Member, IEEE, Subhas Chandra Mukhopadhya, Fellow, IEEE, Cheng-Long Chuang, Member, IEEE, Maw-Yang Liu, Member, IEEE, and Joe-Air Jiang, Senior Member, IEEE, ―Efficient Coverage and Connectivity Preservation With Load Balance for Wireless sensor networks‖, IEEE Sensors Journal , Vol. 15, No.1 January 2015.