Skip to main content
Erschienen in: Wireless Networks 7/2019

19.07.2019

Design of routing protocol for multi-sink based wireless sensor networks

verfasst von: Sankar Mukherjee, Ruhul Amin, G. P. Biswas

Erschienen in: Wireless Networks | Ausgabe 7/2019

Einloggen

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

search-config
loading …

Abstract

An efficient routing protocol for a wireless sensor network (WSN) with multiple sinks is proposed. Sensor nodes containing three-sector antennas are deployed randomly in a monitoring area. All sensors discover and record their neighbors’ locations, including those of the sink(s), with minimal control overhead. In routing, sensor nodes forward their data to a sink either directly by at most two hops or through a number of intermediate nodes, using their alternative sectors. The sensor nodes that are one or two hops away from a sink may follow the first route, and a major portion of the remaining sensors follow the second route. Each sensor in this case forwards the sensed data to a neighbor through one of the sectors, and the data are further forwarded by alternative sectors of the successive nodes until reaching a sink. An analysis for the proposed routing is provided, focusing on the second routing mechanism, where the success of data reaching a sink with different sector orientations of the sensor nodes is shown. An in-depth analysis of the proposed WSN and simulation using OMNeT++ are performed, and satisfactory results are found.

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

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 "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"

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 Boudhir, A. A., Mohamed, B., & Mohamed, B. A. (2010). New technique of wireless sensor networks localization based on energy consumption. International Journal of Computer Applications, 9(12), 25–28.CrossRef Boudhir, A. A., Mohamed, B., & Mohamed, B. A. (2010). New technique of wireless sensor networks localization based on energy consumption. International Journal of Computer Applications, 9(12), 25–28.CrossRef
2.
Zurück zum Zitat Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.CrossRef Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.CrossRef
5.
Zurück zum Zitat Chen, H., Gao, F., Martins, M., Huang, P., & Liang, J. (2013). Accurate and efficient node localization for mobile sensor networks. Mobile Networks and Applications, 18(1), 141–147.CrossRef Chen, H., Gao, F., Martins, M., Huang, P., & Liang, J. (2013). Accurate and efficient node localization for mobile sensor networks. Mobile Networks and Applications, 18(1), 141–147.CrossRef
6.
Zurück zum Zitat Chenand, L., Chen, W., Wang, B., Zhang, X., Chen, H., & Yang, D. (2011). System-level simulation methodology and platform for mobile cellular systems. IEEE Communications Magazine, 49(7), 148–155.CrossRef Chenand, L., Chen, W., Wang, B., Zhang, X., Chen, H., & Yang, D. (2011). System-level simulation methodology and platform for mobile cellular systems. IEEE Communications Magazine, 49(7), 148–155.CrossRef
7.
Zurück zum Zitat Culler, D., Estrin, D., & Srivastava, M. (2004). Guest editors’ introduction: Overview of sensor networks. Computer, 8, 41–49.CrossRef Culler, D., Estrin, D., & Srivastava, M. (2004). Guest editors’ introduction: Overview of sensor networks. Computer, 8, 41–49.CrossRef
8.
Zurück zum Zitat Dimitriou, T., & Kalis, A. (2004). Efficient delivery of information in sensor networks using smart antennas. Algorithmic Aspects of Wireless Sensor Networks (pp. 109–122). New York: Springer.CrossRef Dimitriou, T., & Kalis, A. (2004). Efficient delivery of information in sensor networks using smart antennas. Algorithmic Aspects of Wireless Sensor Networks (pp. 109–122). New York: Springer.CrossRef
9.
Zurück zum Zitat Djuknic, G. M., & Richton, R. E. (2001). Geolocation and assisted GPS. Computer, 34(2), 123–125.CrossRef Djuknic, G. M., & Richton, R. E. (2001). Geolocation and assisted GPS. Computer, 34(2), 123–125.CrossRef
10.
Zurück zum Zitat Elnahrawy, E., Austen-Francisco, J., & Martin, R. P. (2007). Adding angle of arrival modality to basic RSS location management techniques. In: 2nd International symposium on wireless pervasive computing, 2007. ISWPC’07. IEEE. Elnahrawy, E., Austen-Francisco, J., & Martin, R. P. (2007). Adding angle of arrival modality to basic RSS location management techniques. In: 2nd International symposium on wireless pervasive computing, 2007. ISWPC’07. IEEE.
11.
Zurück zum Zitat Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer.
12.
Zurück zum Zitat Hu, B., & Gharavi, H. (2008). Directional routing protocols for ad-hoc networks. IET Communications, 2(5), 650–657.CrossRef Hu, B., & Gharavi, H. (2008). Directional routing protocols for ad-hoc networks. IET Communications, 2(5), 650–657.CrossRef
14.
Zurück zum Zitat Kalis, A., & Antonakopoulos, T. (2002). Direction finding in IEEE802. 11 wireless networks. IEEE Transactions on Instrumentation and Measurement, 51(5), 940–948.CrossRef Kalis, A., & Antonakopoulos, T. (2002). Direction finding in IEEE802. 11 wireless networks. IEEE Transactions on Instrumentation and Measurement, 51(5), 940–948.CrossRef
15.
Zurück zum Zitat Kucuk, K., Kavak, A., Yigit, H., & Ozdemir, C. (2008). A novel localization technique for wireless sensor networks using adaptive antenna arrays. In: 2008 IEEE radio and wireless symposium (pp. 483–486). IEEE. Kucuk, K., Kavak, A., Yigit, H., & Ozdemir, C. (2008). A novel localization technique for wireless sensor networks using adaptive antenna arrays. In: 2008 IEEE radio and wireless symposium (pp. 483–486). IEEE.
16.
Zurück zum Zitat Li, D., Li, Z., & Liu, L. (2008). Energy efficient broadcast routing in ad hoc sensor networks with directional antennas. Wireless Algorithms, Systems, and Applications (pp. 29–39). Berlin: Springer.CrossRef Li, D., Li, Z., & Liu, L. (2008). Energy efficient broadcast routing in ad hoc sensor networks with directional antennas. Wireless Algorithms, Systems, and Applications (pp. 29–39). Berlin: Springer.CrossRef
17.
Zurück zum Zitat Luo, J., Wu, D., Pan, C., & Zha, J. (2015). Optimal energy strategy for node selection and data relay in WSN-based IoT. Mobile Networks and Applications, 20(2), 169–180.CrossRef Luo, J., Wu, D., Pan, C., & Zha, J. (2015). Optimal energy strategy for node selection and data relay in WSN-based IoT. Mobile Networks and Applications, 20(2), 169–180.CrossRef
18.
Zurück zum Zitat Mao, S., & Hou, Y. T. (2007). Beamstar: An edge-based approach to routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 6(11), 1284–1296.CrossRef Mao, S., & Hou, Y. T. (2007). Beamstar: An edge-based approach to routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 6(11), 1284–1296.CrossRef
19.
Zurück zum Zitat Marrón, P. J., Lachenmann, A., Minder, D., Hahner, J., Sauter, R., & Rothermel, K. (2005). Tinycubus: A flexible and adaptive framework sensor networks. Proceeedings of the second european workshop on wireless sensor networks, 2005 (pp. 278–289). IEEE. Marrón, P. J., Lachenmann, A., Minder, D., Hahner, J., Sauter, R., & Rothermel, K. (2005). Tinycubus: A flexible and adaptive framework sensor networks. Proceeedings of the second european workshop on wireless sensor networks, 2005 (pp. 278–289). IEEE.
20.
Zurück zum Zitat Mottola, L., & Picco, G. P. (2011). Muster: Adaptive energy-aware multisink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(12), 1694–1709.CrossRef Mottola, L., & Picco, G. P. (2011). Muster: Adaptive energy-aware multisink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(12), 1694–1709.CrossRef
21.
Zurück zum Zitat Nasipuri, A., & Li, K. (2002). A directionality based location discovery scheme for wireless sensor networks. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications (pp. 105–111). ACM. Nasipuri, A., & Li, K. (2002). A directionality based location discovery scheme for wireless sensor networks. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications (pp. 105–111). ACM.
22.
Zurück zum Zitat Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In: INFOCOM 2003. Twenty-second annual joint conference of the ieee computer and communications (vol. 3, pp. 1734–1743). IEEE Societies, IEEE. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In: INFOCOM 2003. Twenty-second annual joint conference of the ieee computer and communications (vol. 3, pp. 1734–1743). IEEE Societies, IEEE.
23.
Zurück zum Zitat Peng, R., & Sichitiu, M. L. (2006). Angle of arrival localization for wireless sensor networks. In: 2006 3rd annual IEEE communications society on sensor and ad hoc communications and networks, 2006. SECON’06 (vol. 1, pp. 374–382). IEEE. Peng, R., & Sichitiu, M. L. (2006). Angle of arrival localization for wireless sensor networks. In: 2006 3rd annual IEEE communications society on sensor and ad hoc communications and networks, 2006. SECON’06 (vol. 1, pp. 374–382). IEEE.
24.
Zurück zum Zitat Qu, H., Wicker, S. B. (2006). Anchor-free localization in rapidly-deployed wireless sensor networks. In: 2006 IEEE international conference on mobile adhoc and sensor systems (MASS) (pp. 627–632). IEEE. Qu, H., Wicker, S. B. (2006). Anchor-free localization in rapidly-deployed wireless sensor networks. In: 2006 IEEE international conference on mobile adhoc and sensor systems (MASS) (pp. 627–632). IEEE.
25.
Zurück zum Zitat Radhakrishnan K, Balakrishnan K, Unnikrishnan A (2010) Performance evaluation of an algorithm for estimation of DOA using model estimation technique. Performance Evaluation, 1(1), 18–24. Radhakrishnan K, Balakrishnan K, Unnikrishnan A (2010) Performance evaluation of an algorithm for estimation of DOA using model estimation technique. Performance Evaluation, 1(1), 18–24.
26.
Zurück zum Zitat Savvides, A., Han, C. C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the 7th annual international conference on Mobile computing and networking (pp. 166–179). ACM. Savvides, A., Han, C. C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the 7th annual international conference on Mobile computing and networking (pp. 166–179). ACM.
28.
Zurück zum Zitat Wang, G., & Chen, H. (2011). An importance sampling method for TDOA-based source localization. IEEE Transactions on Wireless Communications, 10(5), 1560–1568.CrossRef Wang, G., & Chen, H. (2011). An importance sampling method for TDOA-based source localization. IEEE Transactions on Wireless Communications, 10(5), 1560–1568.CrossRef
29.
Zurück zum Zitat Warneke, B., Last, M., Liebowitz, B., & Pister, K. S. (2001). Smart dust: Communicating with a cubic-millimeter computer. Computer, 34(1), 44–51.CrossRef Warneke, B., Last, M., Liebowitz, B., & Pister, K. S. (2001). Smart dust: Communicating with a cubic-millimeter computer. Computer, 34(1), 44–51.CrossRef
30.
Zurück zum Zitat Warneke, B. A., Scott, M. D., Leibowitz, B. S., Zhou, L., Bellew, C. L., Chediak, J. A., Kahn, J. M., Boser, B. E., & Pister, K. S. (2002). An autonomous 16 mm 3 solar-powered node for distributed wireless sensor networks. In: Sensors, 2002. Proceedings of IEEE (vol. 2, pp. 1510–1515). IEEE. Warneke, B. A., Scott, M. D., Leibowitz, B. S., Zhou, L., Bellew, C. L., Chediak, J. A., Kahn, J. M., Boser, B. E., & Pister, K. S. (2002). An autonomous 16 mm 3 solar-powered node for distributed wireless sensor networks. In: Sensors, 2002. Proceedings of IEEE (vol. 2, pp. 1510–1515). IEEE.
32.
Zurück zum Zitat Xu, B., Sun, G., Yu, R., & Yang, Z. (2013). High-accuracy TDOA-based localization without time synchronization. IEEE Transactions on Parallel and Distributed Systems, 24(8), 1567–1576.CrossRef Xu, B., Sun, G., Yu, R., & Yang, Z. (2013). High-accuracy TDOA-based localization without time synchronization. IEEE Transactions on Parallel and Distributed Systems, 24(8), 1567–1576.CrossRef
34.
Zurück zum Zitat Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department. Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department.
Metadaten
Titel
Design of routing protocol for multi-sink based wireless sensor networks
verfasst von
Sankar Mukherjee
Ruhul Amin
G. P. Biswas
Publikationsdatum
19.07.2019
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02095-3

Weitere Artikel der Ausgabe 7/2019

Wireless Networks 7/2019 Zur Ausgabe

Neuer Inhalt