Cluster-based Routing Performance Optimization Constraint of Energy, Delay and Connectivity Metrics in Wireless Sensor Network

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

3
Reader(s)
7
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 6 , ISSUE 5 (December 2013) > List of articles

Cluster-based Routing Performance Optimization Constraint of Energy, Delay and Connectivity Metrics in Wireless Sensor Network

Ting CAO / Yuhao WANG * / Xinmin XIONG / Yan HAO

Keywords : Isolation nodes probability, energy consumption, delay, cluster, WSN, optimization framework

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 5, Pages 2,103-2,118, DOI: https://doi.org/10.21307/ijssis-2017-629

License : (CC BY-NC-ND 4.0)

Received Date : 11-August-2013 / Accepted: 22-November-2013 / Published Online: 16-December-2013

ARTICLE

ABSTRACT

This paper aims to propose a framework for optimizing performance in cluster-based wireless sensor networks (WSNs) with constrains of energy consumption, delay and connectivity. For the limitation of energy storage being discussed a lot, many researches try to find more solutions to improve it. But, the other index of wireless sensor networks may be deteriorated by many routings which are dedicated to optimizing energy consumption. Thereby, multi-objectives optimization is one of significant issues in WSNs. The model of isolation nodes probability for connectivity in the clusterbased networks is adopted for the issue. Not only will the performance of Leach and existing multiobjectives optimization methods be compared under the proposed framework, but also will the performance of networks in different size of scenarios be analyzed. Simulation results show that the proposed framework combining NSGA can provide an effective sensing in terms of energy consumption, delay and connectivity in the cluster-based networks.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] Y. B. Wang, M. C. Vuran and S. Goddard, "Cross-Layer Analysis of the End-to-End Delay
Distribution in Wireless Sensor Networks," IEEE/ACM Transaction on Networking, Vol. 20, No.
1, pp. 305-318, Feb. 2012.
[2] C.-T. Cheng, C. K. Tse and F. C. Lau, "A Delay-Aware Data Collection Network Structure
for Wireless Sensor Networks," IEEE Sensors Journal, Vol. 11, No. 3, pp. 699-710, March 2011.
[3] X. h. Xu, X. Y. Li and X. F. Mao, "A Delay-Efficient Algorithm for Data Aggregation in
Multihop Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed System,
Vol. 22, No. 1, pp. 163-175, Jan. 2011.
[4] C. Shanti and A. Sahoo, "DGRAM: A Delay Guaranteed Routing and MAC Protocol for
Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 9, No. 10, pp. 1407-
1423, Oct. 2010.
[5] Y. Liu, Y. H. Wang, S. Y. Chen, X. Li and Z. F. Rao, "A Hybrid MAC Mechanism for
Multiple Load Intelligent Vehicle Transportation Network," International Journal on Smart
Sensing and Intelligent System, Vol. 4, No. 4, pp. 662-674, Dec 2011.
[6] C. L. Cheng, H. Wu, Z. H. Yu and D. Y. Zhang, "Outlier Detection Based on Similar
Flocking Model in Wireless Sensor Networks," International Journal on Smart Sensing and
Intelligent Systems, Vol. 6, No. 1, pp. 19-37, Feb 2013.
[7] W. Heizelman, A. Chandraksan and H. Balakrishnan, "Energy-Efficient Communication
Protocol for Wireless Microsensor Networks," in Proc. 33rd Hawaii Int`I. Conf. Sys. Sci., Hawaii,
Jan. 2000.
[8] A.Manjeshwar and D.P.Agarwal, "TEEN: a Routing Protocol for Enhanced Efficiency in
Wireless Sensor Networks," in 1st Int`I. Wksp. on Parallel and Distrib. Comp. Issues in Wireless
Networks and Mobile Comp, April 2001.
[9] A.Manjeshwar and D.P.Agarwal, "APTEEN: A Hybrid Protocol for Efficient Routing and
Comprehensive Information Retrieval in Wireless Sensor Networks," in Proc. Int`I. Parallel and
Distrib. Proc. Symp., 2002.
[10] C.-T. Cheng, C. K. Tse and F. C. Lau, "A Clustering Algorithm for Wireless Sensor
Networks Based on Social Insect Colonies," IEEE Sensors Journal, Vol. 11, No. 3, pp. 711-721,
March 2011.
[11] C. S. Raghavendra and S. Lindsey, "PEGASIS: Power-Efficient Gathering in Sensor
Information Systems," in Proc. IEEE Conf. Aerosp,Big Sky,MT, Mar.2002.
[12] H. Tan and Í.Körpeogˆlu, "Power efficient data gathering and aggregation in wireless sensor
networks," in ACM SIGMOD Record, Dec. 2003.
[13] R. Rajagopalan and P. K. Varshney, "Connectivity Analysis of Wireless Sensor Networks
with Regular Topologies in the Presenc of Channel Fading," IEEE Transactions on wireless
communications, Vol. 8, No. 7, pp. 3475-3483, July 2009.
[14] H. M. Ammari and S. K. Das, "A Study of k-Coverage and Measures of Connectivity in 3D
Wireless Sensor Networks," IEEE Transactions on Computers, Vol. 59, No. 2, pp. 243-257, Feb.
2010.
[15] J. Kim, X. Lin, B. N. Shroff and P. Sinha, "Minimizing Delay and Maximizing Lifetime for
Wireless Sensor Networks With Anycast," IEEE/ACM Transactions on Networking, Vol. 18, No.
2, pp. 515-528, April 2010.
[16] Elizabeth F. Wanner, F. V. C. M. and E. G. C. , "A Hybrid Multiobjective Evolutionary
Approach for Improving the Performance of Wireless Sensor Networks," IEEE Sensors Journal,
Vol. 11, No. 3, pp. 545-554, Mar 2011.
[17] S. Sengupta and S. Das, "An Evolutionary Multiobjective Sleep-Scheduling Scheme for
Differentiated Coverage in Wireless Sensor Networks," IEEE Sensors Journal, Vol. 42, No. 6, pp.
1093-1102, Nov. 2012.
[18] E. Masazade, "A Multiobjective Optimization Approach to Obtain Decision Thresholds for
Distributed Detection in Wireless Sensor Networks," IEEE Transactions on System, Vol. 40, No.
2, pp. 444-457, Apirl 2010.
[19] M. d. Xu and H. Leung, "A Joint Fusion, Power Allocation and Delay Optimization
Approach forWireless Sensor Networks," IEEE SENSORS JOURNAL, Vol. 11, No. 3, pp. 737-
744, March 2011.
[20] L. Liu, B. Hu and L. Li, "Energy conservation algorithms for maintaining coverage and
connectivity in wireless sensor networks," IET Communications, Vols. 4,Iss.7, pp. 786-800, 2010.
[21] C.-T. Cheng, H. Leung and M. Patrick, "A Delay-Aware Network Structure for Wireless
Sensor Networks With In-Network Data Fusion," IEEE Sensors Journal, Vol.13, No. 5, pp. 1622-
1631, May 2013.
[22] D. Schmidt, T. Kuhn and N. Wehn, "Energy modelling in sensor networks," Advances in
Radio Science, Vol. 5, pp. 347-351, 2007.
[23] C. Suh, Z. H. Mir and Y. -B. Ko, "Design and implementation of enhanced IEEE 802.15.4
for supporting multimedia service in wireless sensor networks," Computer Networks, Vol. 52, p.
2568–2581, Sept. 2008.
[24] "MICAz wireless measurement system. Crossbow Technology, Inc.[Online]. Available:
http://www.xbow.com/".
[25] D. Schmidt, T. Kuhn and N. Wehn, "Energy modelling in sensor networks," Advances in
Radio Science, Vol. 5, pp. 347-351, 2007.
[26] M. Lotfinezhad, B. Liang and E. S. Sousa, "Adaptive cluster-based data collection in sensor
networks with direct sink access," IEEE Transactions on Mobile Computing, Vol. 7, No. 7, p.
884–897, July 2008.
[27] P.Hajela and C.Y.Lin, "Genetic search strategies in multicriterion optimal design,"
Structural and Multidisciplinary Optimization, Vol. 4, No. 3, pp. 99-107, Jun. 1992.
[28] N.Srinivas and K.Deb, "Muiltiobjective optimization using nondominated sorting in genetic
algorithms," Evolutionary Computation, Vol. 2, No. 3, pp. 221-248, 1994.
[29] K.Deb, A.Pratap, S.Agarwal and T.Meyarivan, "A fast and elitist multiobjective genetic
algorithm: NSGA-II," IEEE Transaction on Evolutionary Computation, Vol. 6, No. 2, pp. 182-
197, 2002.
[30] J.N.Al-Karaki and A.E.Kamal, "Routing Techniques in Wireless Sensor Networks: A
Survey," IEEE Wireless Commun.Mag, Vol. 11, No. 6, pp. 6-28, Dec.2004.
[31] F. Wang and C. J. Liu, "Networked Wireless Sensor Data Collection: Issues, Challenges,
and Approaches," IEEE Communication Surveys & Tutorials, Vol. 13, pp. 673-687, FOURTH
QUARTER 2011.

EXTRA FILES

COMMENTS