Nothing Special   »   [go: up one dir, main page]

Skip to main content

Advertisement

Log in

Two Phased Routing Protocol Incorporating Distributed Genetic Algorithm and Gradient Based Heuristic in Clustered WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In wireless cluster networks with a single non mobile sink, finding the optimal cluster assignment is a non-trivial problem. The inherently non centralized nature of wireless sensor networks poses a problem as majority of the learning algorithms are centralized. It is also desirable that single routing algorithm be applicable regardless of whether the sensor network is a dense single-hop network or a sparse multi-hop network. In this paper we present the two phased routing incorporating distributed genetic algorithm and gradient based heuristic (TRIGGER) as an attempt to solve these problems. In the first phase of TRIGGER a distributed (island model) genetic algorithm based clustering is employed to find a spatially optimal cluster assignment. In the second phase a gradient based routing forwards the already aggregated data to the sink. We discuss the rationale behind the two phased nature of TRIGGER. We demonstrate the effectiveness of TRIGGER with extensive simulations and discuss the results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000 (pp. 1–10). IEEE.

  2. Yi, S., Heo, J., Cho, Y., & Hong, J. (2007). PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks. Computer Communications, 30(14), 2842.

    Article  Google Scholar 

  3. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366.

    Article  Google Scholar 

  4. Aslam, N., Phillips, W., Robertson, W., & Sivakumar, S. (2011). A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Information Fusion, 12(3), 202.

    Article  Google Scholar 

  5. Ye, M., Li, C., Chen, G., & Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. In 24th IEEE international conference on performance, computing, and communications, 2005, IPCCC 2005 (pp. 535–540) IEEE.

  6. Abdulla, A. E., Nishiyama, H., Yang, J., Ansari, N., & Kato, N. (2012). Hymn: A novel hybrid multi-hop routing algorithm to improve the longevity of wsns. IEEE Transactions on Wireless Communications, 11(7), 2531.

    Article  Google Scholar 

  7. Maulik, U., & Bandyopadhyay, S. (2000). Genetic algorithm-based clustering technique. Pattern Recognition, 33(9), 1455.

    Article  Google Scholar 

  8. Sen, S., Narasimhan, S., & Deb, K. (1998). Sensor network design of linear processes using genetic algorithms. Computers & Chemical Engineering, 22(3), 385.

    Article  Google Scholar 

  9. Jin, S., Zhou, M., & Wu, A.S. (2003). Sensor network optimization using a genetic algorithm. In Proceedings of the 7th world multiconference on systemics, cybernetics and informatics (pp. 109–116).

  10. Hussain, S., Matin, A. W., & Islam, O. (2007). Genetic algorithm for hierarchical wireless sensor networks. Journal of Networks, 2(5), 87.

    Article  Google Scholar 

  11. Hussain, S., Matin, A. W., & Islam, O. (2007). Genetic algorithm for energy efficient clusters in wireless sensor networks. In Fourth international conference on information technology, 2007. ITNG'07 (pp. 147–154). IEEE.

  12. Hussain, S., & Islam, O. (2009). Genetic algorithm for energy-efficient trees in wireless sensor networks. In Advanced intelligent environments (pp. 139–173). Springer US.

  13. Ferentinos, K. P., & Tsiligiridis, T. A. (2007). Adaptive design optimization of wireless sensor networks using genetic algorithms. Computer Networks, 51(4), 1031.

    Article  MATH  Google Scholar 

  14. Chakraborty, A., Mitra, S. K., & Naskar, M. K. (2011). A Genetic algorithm inspired routing protocol for wireless sensor networks. International Journal of Computational Intelligence Theory and Practice, 6(1), 1.

    Google Scholar 

  15. Lindsey, S., & Raghavendra, C.S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings, 2002 (Vol. 3, pp. 3–1125). IEEE.

  16. Gupta, S. K., & Jana, P. K. (2015). Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wireless Personal Communications, 83(3), 2403.

    Article  Google Scholar 

  17. Song, Y., Gui, C., Lu, X., Chen, H., & Sun, B. (2015). A genetic algorithm for energy-efficient based multipath routing in wireless sensor networks. Wireless Personal Communications, 85(4), 2055.

    Article  Google Scholar 

  18. Whitley, D., Rana, S., & Heckendorn, R.B. (1997). Island model genetic algorithms and linearly separable problems. In AISB International Workshop on Evolutionary Computing (pp. 109–125). Berlin, Heidelberg: Springer.

  19. McCallum, A., Nigam, K., & Ungar, L. H. (2000) Efficient clustering of high-dimensional data sets with application to reference matching. In Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 169–178). ACM.

  20. Lamport, L. (1978). Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7), 558.

    Article  MATH  Google Scholar 

  21. Bhattacharyya, P., & Chakrabarti, B. K. (2008). The mean distance to the nth neighbour in a uniform distribution of random points: An application of probability theory. European Journal of Physics, 29(3), 639.

    Article  MATH  Google Scholar 

  22. Wadaa, A., Olariu, S., Wilson, L., Jones, K., & Xu, Q. (2003). On training a sensor network. In Proceedings of the international parallel and distributed processing symposium, 2003 (issue 8). IEEE.

  23. Olariu, S., & Stojmenovic, I. (2006). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In INFOCOM (pp. 1–12).

  24. Davies, D. L., & Bouldin, D. W. (1979). A cluster separation measure. In IEEE transactions on pattern analysis and machine intelligence (issue 2, p. 224).

  25. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Soumya Banerjee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banerjee, S., Chowdhury, C., Chattopadhyay, S. et al. Two Phased Routing Protocol Incorporating Distributed Genetic Algorithm and Gradient Based Heuristic in Clustered WSN. Wireless Pers Commun 97, 5401–5425 (2017). https://doi.org/10.1007/s11277-017-4786-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4786-y

Keywords

Navigation