Skip to main content
Erschienen in: Wireless Personal Communications 1/2017

08.06.2017

GCCR: An Efficient Grid Based Clustering and Combinational Routing in Wireless Sensor Networks

verfasst von: K. Lalitha, R. Thangarajan, Siba K. Udgata, C. Poongodi, Ambika Prasad Sahu

Erschienen in: Wireless Personal Communications | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A novel algorithm for clustering and routing is proposed based on grid structure in wireless sensor networks. According to the size of the area and transmission range, a suitable grid size is calculated and a virtual grid structure is constructed. A cluster head is selected in each grid based on the nearest distance to the midpoint of grid. A localized single path strategy is followed in order to forward data within a grid. To forward aggregate data from cluster head to the Sink, angular inclination based combinational routing model is implemented. The simulation results show that the algorithm performs better in terms of improving the network lifetime and scalability compared to recent and relevant existing algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Farouk, F., Rizk, R., & Zaki, FW. (2014). Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks. IET Wireless Sensor Systems, 4(4), 159–169.CrossRef Farouk, F., Rizk, R., & Zaki, FW. (2014). Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks. IET Wireless Sensor Systems, 4(4), 159–169.CrossRef
2.
Zurück zum Zitat Liu, X. (2015). A typical hierarchical routing protocols for wireless sensor networks: A review. IEEE Sensors Journal, 15(10), 5372–5383.CrossRef Liu, X. (2015). A typical hierarchical routing protocols for wireless sensor networks: A review. IEEE Sensors Journal, 15(10), 5372–5383.CrossRef
3.
Zurück zum Zitat Villas, L., Boukerche, A., et al. (2010). Highly dynamic routing protocol for data aggregation in sensor networks. Proceedings of the The IEEE symposium on Computers and Communications, 43(5), 1–5. Villas, L., Boukerche, A., et al. (2010). Highly dynamic routing protocol for data aggregation in sensor networks. Proceedings of the The IEEE symposium on Computers and Communications, 43(5), 1–5.
4.
Zurück zum Zitat Mini, S., Udgata, Siba K., & Sabat, Samrat L. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor network. IEEE Sensors Journal, 14(3), 636–644.CrossRef Mini, S., Udgata, Siba K., & Sabat, Samrat L. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor network. IEEE Sensors Journal, 14(3), 636–644.CrossRef
5.
Zurück zum Zitat Al-Jemeli, M., & Hussin, F. A. (2015). An energy efficient cross-layer network operation model for IEEE 802.15.4-based mobile wireless sensor networks. IEEE Sensors Journal, 15(2), 684–692.CrossRef Al-Jemeli, M., & Hussin, F. A. (2015). An energy efficient cross-layer network operation model for IEEE 802.15.4-based mobile wireless sensor networks. IEEE Sensors Journal, 15(2), 684–692.CrossRef
6.
Zurück zum Zitat 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–670.CrossRef 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–670.CrossRef
7.
Zurück zum Zitat 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–379.CrossRef 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–379.CrossRef
8.
Zurück zum Zitat Chen, Y.-C., & Wen, C.-Y. (2013). Distributed clustering with directional antennas for wireless sensor networks. IEEE Sensors Journal, 13(6), 2166–2180.CrossRef Chen, Y.-C., & Wen, C.-Y. (2013). Distributed clustering with directional antennas for wireless sensor networks. IEEE Sensors Journal, 13(6), 2166–2180.CrossRef
9.
Zurück zum Zitat Guiloufi, Awatef Ben Fradj, Nasri, Nejah, & Kachouri, Abdennaceur. (2016). An energy-efficient unequal clustering algorithm using ‘Sierpinski Triangle’ for WSNs. Wireless Personal Communications, 88, 449–465.CrossRef Guiloufi, Awatef Ben Fradj, Nasri, Nejah, & Kachouri, Abdennaceur. (2016). An energy-efficient unequal clustering algorithm using ‘Sierpinski Triangle’ for WSNs. Wireless Personal Communications, 88, 449–465.CrossRef
10.
Zurück zum Zitat Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of ACM/IEEE international conference on mobile computing and networking (MOBICOM) (pp. 70–84). Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of ACM/IEEE international conference on mobile computing and networking (MOBICOM) (pp. 70–84).
11.
Zurück zum Zitat Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks, 8(5), 481–494.CrossRefMATH Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks, 8(5), 481–494.CrossRefMATH
12.
Zurück zum Zitat Li, H., Shunjie, X., Guoqiang, W., Zhe, J. (2009). Uneven virtual grid-based clustering routing protocol for wireless sensor networks. In Proceeding of IEEE international conference on information and automation, China (pp. 397–402). Li, H., Shunjie, X., Guoqiang, W., Zhe, J. (2009). Uneven virtual grid-based clustering routing protocol for wireless sensor networks. In Proceeding of IEEE international conference on information and automation, China (pp. 397–402).
13.
Zurück zum Zitat Kawadia, V., & Kumar, P. R. (2003). Power control and clustering in ad hoc networks. In Proceedings of the EEE INFOCOM conference (pp. 459–469). Kawadia, V., & Kumar, P. R. (2003). Power control and clustering in ad hoc networks. In Proceedings of the EEE INFOCOM conference (pp. 459–469).
14.
Zurück zum Zitat Liu, W-D. et al. (2010). A low power grid-based cluster routing algorithm of wireless sensor networks. In International forum on information technology and applications (pp. 227–229). Liu, W-D. et al. (2010). A low power grid-based cluster routing algorithm of wireless sensor networks. In International forum on information technology and applications (pp. 227–229).
15.
Zurück zum Zitat Jannu, S., & Jana, P. K. (2014). Energy efficient grid based clustering and routing algorithms for wireless sensor networks. In International conference on communication systems and network technologies (pp. 63–68). Jannu, S., & Jana, P. K. (2014). Energy efficient grid based clustering and routing algorithms for wireless sensor networks. In International conference on communication systems and network technologies (pp. 63–68).
16.
Zurück zum Zitat Yan, B., Zhou, X., Wang, H., & Li, B. (2007). A grid-based clustering method for large-scale wireless sensor networks. In IEEE International conference proceedings (pp. 414–418). Yan, B., Zhou, X., Wang, H., & Li, B. (2007). A grid-based clustering method for large-scale wireless sensor networks. In IEEE International conference proceedings (pp. 414–418).
17.
Zurück zum Zitat Lou, C., & Zhuang, W. (2016). Energy-efficient routing over coordinated sleep scheduling in wireless ad hoc networks. Peer-to-Peer Networking and Applications, 9, 384–396.CrossRef Lou, C., & Zhuang, W. (2016). Energy-efficient routing over coordinated sleep scheduling in wireless ad hoc networks. Peer-to-Peer Networking and Applications, 9, 384–396.CrossRef
18.
Zurück zum Zitat Aswatha K. M. et al. (2013). Energy efficient clustering and grid based routing in wireless sensor networks. In Proceeings of ICAdC, AISC (Vol. 174, pp. 69–74). Aswatha K. M. et al. (2013). Energy efficient clustering and grid based routing in wireless sensor networks. In Proceeings of ICAdC, AISC (Vol. 174, pp. 69–74).
19.
Zurück zum Zitat Ananth Rao et al. (2003). Geographic routing without location information. In Proceedings of 9th ACM Mobile Computing and Networking (MobiCom) (pp. 96–108). Ananth Rao et al. (2003). Geographic routing without location information. In Proceedings of 9th ACM Mobile Computing and Networking (MobiCom) (pp. 96–108).
20.
Zurück zum Zitat Ye, F., Luo, H. Y., Cheng, J. (2002). A two-tier data dissemination model for larger-scale wireless sensor networks. In Proceedings for the 8th annual international conference on mobile computing and networking (pp. 148–159). Atlanta: ACM. Ye, F., Luo, H. Y., Cheng, J. (2002). A two-tier data dissemination model for larger-scale wireless sensor networks. In Proceedings for the 8th annual international conference on mobile computing and networking (pp. 148–159). Atlanta: ACM.
21.
Zurück zum Zitat Soni, V., & Mallick, D. K. (2015). A novel scheme to minimize hop count for GAF in wireless sensor networks: Two-level GAF. Journal of Computer Networks and Communications, 1–10. Soni, V., & Mallick, D. K. (2015). A novel scheme to minimize hop count for GAF in wireless sensor networks: Two-level GAF. Journal of Computer Networks and Communications, 1–10.
22.
Zurück zum Zitat Leong, B. W. L. (2006). New techniques for geographic routing. Thesis, Massachusetts Institute of Technology. Leong, B. W. L. (2006). New techniques for geographic routing. Thesis, Massachusetts Institute of Technology.
23.
Zurück zum Zitat Xu, Y., Heide, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70–84). Rome: ACM Xu, Y., Heide, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70–84). Rome: ACM
24.
Zurück zum Zitat Ko, Y.-B., & Vaidya, N. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH Ko, Y.-B., & Vaidya, N. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH
25.
Zurück zum Zitat Gao, Q., Blow, K. J., Holding, D. J., Marshall, I. W., & Peng, X. H. (2006). Radio Range adjustment for energy efficient wireless sensor networks. Adhoc Networks, 4(1), 75–82.CrossRef Gao, Q., Blow, K. J., Holding, D. J., Marshall, I. W., & Peng, X. H. (2006). Radio Range adjustment for energy efficient wireless sensor networks. Adhoc Networks, 4(1), 75–82.CrossRef
26.
Zurück zum Zitat Zhu, J. (2009). On the power efficiency and optimal transmission range of wireless sensor nodes. In IEEE Conference (pp. 277–281). Zhu, J. (2009). On the power efficiency and optimal transmission range of wireless sensor nodes. In IEEE Conference (pp. 277–281).
Metadaten
Titel
GCCR: An Efficient Grid Based Clustering and Combinational Routing in Wireless Sensor Networks
verfasst von
K. Lalitha
R. Thangarajan
Siba K. Udgata
C. Poongodi
Ambika Prasad Sahu
Publikationsdatum
08.06.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4554-z

Weitere Artikel der Ausgabe 1/2017

Wireless Personal Communications 1/2017 Zur Ausgabe

Neuer Inhalt