Advertisement

A Novel Cluster Head Selection and Routing Scheme for Wireless Sensor Networks

  • Dhirendra Pratap Singh
  • Vikrant Bhateja
  • Surender Kumar Soni
  • Awanish Kumar Shukla
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 264)

Abstract

The communication subsystem in Wireless Sensor Networks (WSNs) is primarily responsible for energy consumption; therefore minimization of energy consumption is a challenging issue in these networks. The present work incorporates data reduction using GM (1, 1) as prediction model to propose an efficient routing scheme for WSNs. In this paper, two approaches have been devised involving energy efficient cluster based routing protocol with residual energy and distance based cluster head selection method. This leads to a reduction in overheads during cluster formation. Further, inter-cluster and intra-cluster transmissions are also minimized using proposed prediction based data reduction scheme resulting in an overall reduction in energy consumption of WSNs.

Keywords

Energy Consumption GM (1,1) Model LEACH Measure of First Node Dead (FND) & Half Node Dead (HND) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gupta, A., Tripathi, A., Bhateja, V.: Despeckling of SAR Images via an Improved Anisotropic Diffusion Algorithm. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) Proceedings of Int. Conf. on Front. of Intell. Comput. AISC, vol. 199, pp. 747–754. Springer, Heidelberg (2013)Google Scholar
  2. 2.
    Bhateja, V., Tripathi, A., Gupta, A.: An Improved Local Statistics Filter for Denoising of SAR Images. In: Thampi, S.M., Abraham, A., Pal, S.K., Rodriguez, J.M.C. (eds.) Recent Advances in Intelligent Informatics. AISC, vol. 235, pp. 23–29. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  3. 3.
    Gupta, A., Tripathi, A., Bhateja, V.: Despeckling of SAR Images in Contourlet Domain using a New Adaptive Thresholding. In: Proc. of (IEEE) 3rd International Advance Computing Conference (IACC 2013), Ghaziabad, U.P., India, pp. 1257–1261 (February 2013)Google Scholar
  4. 4.
    Massaro, A., Spano, F., Lay-Ekuakille, A., Cazzato, P., Cingolani, R., Athanassiou, A.: Design and characterization of a nanocomposite pressure sensor implemented in a tactile robotic system. IEEE Transactions on Instrumentation and Measurement 60(8), 2967–2975 (2011)CrossRefGoogle Scholar
  5. 5.
    Lay-Ekuakille, A., Davis, C., Kanoun, O., Li, Z., Trabacca, A.: Editorial-Special issue on sensors for noninvasive physiological monitoring. IEEE Sensors Journal 12(3), 413–415 (2012)CrossRefGoogle Scholar
  6. 6.
    Bhateja, V., Devi, S.: Mammographic Image Enhancement using Double Sigmoid Transformation Function. In: Proc. of International Conference on Computer Applications (ICCA 2010), Pondicherry, India, pp. 259–264 (December 2010)Google Scholar
  7. 7.
    Bhateja, V., Devi, S.: An Improved Non-Linear Transformation Function for Enhancement of Mammographic Breast Masses. In: Proc. of (IEEE) 3rd International Conference on Electronics & Computer Technology (ICECT 2011), Kanyakumari, India, vol. 5, pp. 341–346 (April 2011)Google Scholar
  8. 8.
    Bhateja, V., Devi, S.: A Novel Framework for Edge Detection of Microcalcifications using a Non-Linear Enhancement Operator and Morphological Filter. In: Proc. of (IEEE) 3rd International Conference on Electronics & Computer Technology (ICECT 2011), Kanyakumari, India, vol. 5, pp. 419–424 (April 2011)Google Scholar
  9. 9.
    Siddharth, Gupta, R., Bhateja, V.: A New UnSharp Masking Algorithm for Mammography using Non-Linear Enhancement Function. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds.) Proceedings of the InConINDIA 2012. AISC, vol. 132, pp. 779–786. Springer, Heidelberg (2012)Google Scholar
  10. 10.
    Bhateja, V., Singh, G., Srivastava, A.: A Novel Weighted Diffusion Filtering Approach for Speckle Suppression in Ultrasound Images. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) FICTA 2013. AISC, vol. 247, pp. 459–466. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  11. 11.
    Bhateja, V., Srivastava, A., Singh, G., Singh, J.: A Modified Speckle Suppression Algorithm for Breast Ultrasound Images Using Directional Filters. In: Satapathy, S.C., Avadahani, P.S., Udgata, S.K., Lakshminarayana, S. (eds.) ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of CSI - Volume II. AISC, vol. 249, pp. 219–226. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  12. 12.
    Siddhartha, G.R., Bhateja, V.: An Improved Unsharp Masking Algorithm for Enhancement of Mammographic Masses. In: Proc. of IEEE Students Conference on Engineering and Systems (SCES 2012), Allahabad, India, pp. 234–237 (March 2012)Google Scholar
  13. 13.
    Siddhartha, G.R., Bhateja, V.: A Log-Ratio based Unsharp Masking (UM) Approach for Enhancement of Digital Mammograms. In: Proc. of (ACM ICPS) CUBE International Information Technology Conference & Exhibition, Pune, India, pp. 26–31 (September 2012)Google Scholar
  14. 14.
    Bhateja, V., Devi, S.: A Reconstruction Based Measure for Evaluation of Mammogram Edge-Maps. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) Proceedings of Int. Conf. on Front. of Intell. Comput. AISC, vol. 199, pp. 741–746. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  15. 15.
    Pandey, A., Yadav, A., Bhateja, V.: Design of New Volterra Filter for Mammogram Enhancement. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) Proceedings of Int. Conf. on Front. of Intell. Comput. AISC, vol. 199, pp. 143–151. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  16. 16.
    Bhateja, V., Devi, S., Urooj, S.: An Evaluation of Edge Detection Algorithms for Mammographic Calcifications. In: Proc. of (Springer) 4th International Conference on Signal and Image Processing (ICSIP 2012), Coimbatore, India, vol. 2, pp. 487–498 (December 2012)Google Scholar
  17. 17.
    Pandey, A., Yadav, A., Bhateja, V.: Contrast Improvement of Mammographic Masses Using Adaptive Volterra Filter. In: Proc. of (Springer) 4th International Conference on Signal and Image Processing (ICSIP 2012), Coimbatore, India, vol. 2, pp. 583–593 (December 2012)Google Scholar
  18. 18.
    Pandey, A., Yadav, A., Bhateja, V.: Volterra Filter Design for Edge Enhancement of Mammogram Lesions. In: Proc. of (IEEE) 3rd International Advance Computing Conference (IACC 2013), Ghaziabad, U.P., India, pp. 1219–1222 (February 2013)Google Scholar
  19. 19.
    Bhateja, V., Urooj, S., Pandey, A., Misra, M., Lay-Ekuakille, A.: Improvement of Masses Detection in Digital Mammograms employing Non-Linear Filtering. In: Proc. of (IEEE) International Multi-Conference on Automation, Computing, Control, Communication and Compressed Sensing (iMac4s-2013), Palai-Kottayam, Kerala, India, vol. (119), pp. 406–408 (March 2013)Google Scholar
  20. 20.
    Srivastava, H., Mishra, A., Bhateja, V.: Non-Linear Quality Evaluation Index for Mammograms. In: Proc. of (IEEE) 2nd Students Conference on Engineering and Systems (SCES 2013), Allahabad, India, pp. 269–273 (April 2013)Google Scholar
  21. 21.
    Bhateja, V., Urooj, S., Pandey, A., Misra, M., Lay-Ekuakille, A.: A Polynomial Filtering Model for Enhancement of Mammogram Lesions. In: Proc. of IEEE International Symposium on Medical Measurements and Applications (MeMeA 2013), Gatineau, Quebec, Canada, pp. 97–100 (May 2013)Google Scholar
  22. 22.
    Jain, A., Singh, S., Bhateja, V.: A Robust Approach for Denoising and Enhancement of Mammographic Breast Masses. International Journal on Convergence Computing, Inderscience Publishers 1(1), 38–49 (2013)CrossRefGoogle Scholar
  23. 23.
    Bhateja, V., Misra, M., Urooj, S., Lay-Ekuakille, A.: A Robust Polynomial Filtering Framework for Mammographic Image Enhancement from Biomedical Sensors. IEEE Sensors Journal 13(11), 4147–4156 (2013)CrossRefGoogle Scholar
  24. 24.
    Raj, A., Alankrita, S.A., Bhateja, V.: Computer Aided Detection of Brain Tumor in MR Images. International Journal on Engineering and Technology (IACSIT-IJET) 3, 523–532 (2011)CrossRefGoogle Scholar
  25. 25.
    Alankrita, R.A., Shrivastava, A., Bhateja, V.: Contrast Improvement of Cerebral MRI Features using Combination of Non-Linear Enhancement Operator and Morphological Filter. In: Proc. of (IEEE) International Conference on Network and Computational Intelligence (ICNCI 2011), Zhengzhou, China, vol. 4, pp. 182–187 (May 2011)Google Scholar
  26. 26.
    Srivastava, A., Alankrita, Raj, A., Bhateja, V.: Combination of Wavelet Transform and Morphological Filtering for Enhancement of Magnetic Resonance Images. In: Snasel, V., Platos, J., El-Qawasmeh, E. (eds.) ICDIPC 2011, Part I. CCIS, vol. 188, pp. 460–474. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  27. 27.
    Verma, R., Mehrotra, R., Bhateja, V.: An Integration of Improved Median and Morphological Filtering Techniques for Electrocardiogram Signal Processing. In: Proc. of (IEEE) 3rd International Advance Computing Conference (IACC 2013), Ghaziabad, U.P., India, pp. 1223–1228 (February 2013)Google Scholar
  28. 28.
    Verma, R., Mehrotra, R., Bhateja, V.: An Improved Algorithm for Noise Suppression and Baseline Correction of ECG Signals. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) Proceedings of Int. Conf. on Front. of Intell. Comput. AISC, vol. 199, pp. 733–739. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  29. 29.
    Verma, R., Mehrotra, R., Bhateja, V.: A New Morphological Filtering Algorithm for Pre-Processing of Electrocardiographic Signals. In: Proc. of (Springer) 4th International Conference on Signal and Image Processing (ICSIP 2012), Coimbatore, India, vol. 1, pp. 193–201 (December 2012)Google Scholar
  30. 30.
    Bhateja, V., Verma, R., Mehrotra, R., Urooj, S.: A Non-linear Approach to ECG Signal Processing using Morphological Filters. International Journal of Measurement Technologies and Instrumentation Engineering (IJMTIE): An Official Publication of the Information Resources Management Association 3(3), 46–59 (2013)CrossRefGoogle Scholar
  31. 31.
    Lay-Ekuakille, A., Vergallo, P., Griffo, G., Conversano, F., Casciaro, S., Urooj, S., Bhateja, V., Trabacca, A.: Entropy Index in Quantitative EEG Measurement for Diagnosis Accuracy. IEEE Transactions on Instrumentation & Measurement x(x), xx (November 2013)Google Scholar
  32. 32.
    Lay-Ekuakille, A., Vergallo, P., Griffo, G., Conversano, F., Casciaro, S., Urooj, S., Bhateja, V., Trabacca, A.: Mutidimensional Analysis of EEG Features using Advanced Spectral Estimates for Diagnosis Accuracy. In: Proc. of IEEE International Symposium on Medical Measurements and Applications (MeMeA 2013), Gatineau, Quebec, Canada, pp. 237–240 (May 2013)Google Scholar
  33. 33.
    Bhateja, V., Urooj, S., Mehrotra, R., Verma, R., Lay-Ekuakille, A., Verma, V.D.: A Composite Wavelets and Morphology Approach for ECG Noise Filtering. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds.) PReMI 2013. LNCS, vol. 8251, pp. 361–366. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  34. 34.
    Bhateja, V., Verma, R., Mehrotra, R., Urooj, S.: A Novel Approach for Suppression of Powerline Interference and Impulse Noise in ECG Signals. In: Proc (IEEE) International Conference on Multimedia, Signal Processing and Communication Technologies (IMPACT 2013), AMU, Aligarh, U.P., India, p.xx (November 2013)Google Scholar
  35. 35.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)CrossRefGoogle Scholar
  36. 36.
    Tao, L., Qing-Xin, Z., Luqiao, Z.: An improvement for LEACH algorithm in wireless sensor network. In: 2010 5th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1811–1814 (2010)Google Scholar
  37. 37.
    Bani Yassein, M., Al-zou’bi, A., Khamayseh, Y., Mardini, W.: Improvement on leach protocol of wireless sensor network (VLEACH). International Journal of Digital Content Technology and its Applications 3(2), 132–136 (2009)Google Scholar
  38. 38.
    Qiang, T., Bingwen, W., Zhicheng, W.C.: MS-Leach: A Routing Protocol Combining Multi-hop Transmissions and Single-hop Transmissions. In: Pacific-Asia Conference on Circuits, Communications and Systems, pp. 107–110 (2009)Google Scholar
  39. 39.
    Abdulsalam, H.M., Kamel, L.K.: W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy Aggregation Algorithm for Data Streams in Wireless Sensor Networks. In: 2010 IEEE International Conference on Data Mining Workshops, pp. 1–8 (2010)Google Scholar
  40. 40.
    Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy. In: Fourth International Conference on Sensor Technologies and Applications (SENSOR COMM), pp. 262–268 (2010)Google Scholar
  41. 41.
    Anastasi, G., Conti, M., Di Francesco, M., Passarella, A.: Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7(3), 537–568 (2009)CrossRefGoogle Scholar
  42. 42.
    Katiyar, V., Chand, N., Soni, S.: Grey System Theory-Based Energy Map Construction for Wireless Sensor Networks. In: Abraham, A., Mauri, J.L., Buford, J.F., Suzuki, J., Thampi, S.M. (eds.) ACC 2011, Part III. CCIS, vol. 192, pp. 122–131. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  43. 43.
    Soni, S.K., Singh, D.P.: Energy Map Construction using Adaptive Alpha Grey Prediction Model in WSNs. International Journal of Computer and Information Engineering 6(3), 107–111 (2012)Google Scholar
  44. 44.
    Soni, S.K., Chand, N., Singh, D.P.: Reducing the data transmission in WSNs using time series prediction model. In: Proc. of 2012 IEEE International Conference on Signal Processing, Computing and Control (ISPCC), pp. 1–5 (March 2012)Google Scholar
  45. 45.
    Singh, D.P., Agrawal, Y., Soni, S.K.: Energy optimization in Zigbee using prediction based shortest path routing algorithm. In: Proc. of 2012 3rd National Conference on Emerging Trends and Applications in Computer Science (NCETACS), pp. 257–261 (March 2012)Google Scholar
  46. 46.
    Deng, D.: Introduction of Grey System Theory. Journal of Grey System 1(1), 1–24 (1989)MATHMathSciNetGoogle Scholar
  47. 47.
    Kayacan, E., Ulutas, B., Kaynak, O.: Grey system theory-based models in time series prediction. Expert Systems with Applications 37(2), 1784–1789 (2010)CrossRefGoogle Scholar
  48. 48.
    Kumar, U., Jain, V.K.: Time series models (Grey-Markov, Grey Model with rolling mechanism and singular spectrum analysis) to forecast energy consumption in India. Energy 35(4), 1709–1716 (2010)CrossRefMathSciNetGoogle Scholar
  49. 49.
    Gupta, P., Srivastava, P., Bhardwaj, S., Bhateja, V.: A Novel Full Reference Image Quality Index for Color Images. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds.) Proceedings of the InConINDIA 2012. AISC, vol. 132, pp. 245–253. Springer, Heidelberg (2012)Google Scholar
  50. 50.
    Gupta, P., Tripathi, N., Bhateja, V.: Multiple Distortion Pooling Image Quality Assessment. Inderscience Publishers International Journal on Convergence Computing 1(1), 60–72 (2013)CrossRefGoogle Scholar
  51. 51.
    Bhateja, V., Srivastava, A., Kalsi, A.: Fast SSIM Index for Color Images Employing Reduced-Reference Evaluation. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) FICTA 2013. AISC, vol. 247, pp. 451–458. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  52. 52.
    Jaiswal, A., Trivedi, M., Bhateja, V.: A No-Reference Contrast Measurement Index based on Foreground and Background. In: Proc. of IEEE Second Students Conference on Engineering and Systems (SCES), Allahabad, India, pp. 460–464 (2013)Google Scholar
  53. 53.
    Wen, K.L., Chang, T.C.: The research and development of completed GM (1,1) model toolbox using Matlab. International Journal of Computational Cognition 3(3), 41 (2005)Google Scholar
  54. 54.
    Ray, A., De, D.: Energy efficient cluster head selection in wireless sensor network. In: Proc. of 2012 1st International Conference on Recent Advances in Information Technology (RAIT), pp. 306–311 (March 2012)Google Scholar
  55. 55.
    Singh, D.P., Bhateja, V., Soni, S.: Prolonging the Lifetime of Wireless Sensor Networks using Prediction based Data Reduction Approach. In: Proc. of IEEE Int. Conf. on Signal Processing & Integrated Networks (SPIN 2014), Noida, U.P., India, p. xx (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Dhirendra Pratap Singh
    • 1
  • Vikrant Bhateja
    • 1
  • Surender Kumar Soni
    • 2
  • Awanish Kumar Shukla
    • 3
  1. 1.Deptt. of Electronics & Communication Engg.SRMGPCLucknowIndia
  2. 2.Deptt. of Electronics & Communication Engg.NIT HamirpurHamirpurIndia
  3. 3.Deptt. of Electronics Instrumentation & Control Engg.AIETLuckonwIndia

Personalised recommendations