Skip to main content
Erschienen in: Wireless Networks 6/2016

01.08.2016

On MAC optimization for large-scale wireless sensor network

verfasst von: Ji Wang, Xiaoli Ren, Fang-jiong Chen, Yankun Chen, Guobao Xu

Erschienen in: Wireless Networks | Ausgabe 6/2016

Einloggen

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

search-config
loading …

Abstract

The media access control (MAC) performance of a large-scale wireless sensor network (L-WSN) determines the efficiency of the wireless communication channel. A good MAC protocol could reduce network energy consumption and network delay, which are two problems to be solved urgently in L-WSN. In this paper, we proposed a multi-level integrated MAC protocol (MI-MAC) to solve the overall performance optimization problem of L-WSN. Compared with other protocols, MI-MAC has two mainly improved performances: (1) It improved binary exponential backoff algorithm by twice back off strategy; (2) It designed a sending and receiving algorithm based on the threshold value to recognize control frames (small frames), which effectively avoids the collision probability of data frame. The simulation results show that the MI-MAC protocol improves network throughput and delay performance, significantly reduces energy consumption, and obtains overall network optimization.

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 Haenggi, M., Andrews, J., Baccetti, F., et al. (2009). Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE Journal on Selected Areas in Communications, 27(7), 1029–1046.CrossRef Haenggi, M., Andrews, J., Baccetti, F., et al. (2009). Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE Journal on Selected Areas in Communications, 27(7), 1029–1046.CrossRef
2.
Zurück zum Zitat Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRefMATH Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.MathSciNetCrossRefMATH
3.
Zurück zum Zitat Wang, X., et al. (2012). A survey of green mobile networks, opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.CrossRef Wang, X., et al. (2012). A survey of green mobile networks, opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.CrossRef
4.
Zurück zum Zitat Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks, a survey. IEEE Communications Magazine, 44(4), 115–121.CrossRef Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks, a survey. IEEE Communications Magazine, 44(4), 115–121.CrossRef
5.
Zurück zum Zitat Ye, W., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3), 493–506.CrossRef Ye, W., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3), 493–506.CrossRef
6.
Zurück zum Zitat Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the IEEE international conference on computer communications. IEEE INFOCOM ‘02 (Vol. 3, pp. 1567–1576). Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the IEEE international conference on computer communications. IEEE INFOCOM ‘02 (Vol. 3, pp. 1567–1576).
7.
Zurück zum Zitat Khaled, A., Youssef, M., & Younis, M. (2002). Energy-aware TDMA-based MAC for sensor networks. System-Level Power Optimization for Wireless Multimedia Communication, 43(5), 21–40. Khaled, A., Youssef, M., & Younis, M. (2002). Energy-aware TDMA-based MAC for sensor networks. System-Level Power Optimization for Wireless Multimedia Communication, 43(5), 21–40.
8.
Zurück zum Zitat Yoo, D. S., Park, S. S., Choi, S. S., & Park, S. H. (2008). Dynamic S-MAC protocol for wireless sensor networks based on network traffic states. In 14th Asia-Pacific conference on communications. IEEE APCC 2008. Yoo, D. S., Park, S. S., Choi, S. S., & Park, S. H. (2008). Dynamic S-MAC protocol for wireless sensor networks based on network traffic states. In 14th Asia-Pacific conference on communications. IEEE APCC 2008.
9.
Zurück zum Zitat Zheng, T., Radhakrishnan, S., & Sarangan, V. (2005). PMAC: An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS’05)—Workshop 12 (pp. 65–72). Zheng, T., Radhakrishnan, S., & Sarangan, V. (2005). PMAC: An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS’05)—Workshop 12 (pp. 65–72).
10.
Zurück zum Zitat Rajendran, V., Garcia-Luna-Aceves, J. J., & Obraczka, K. (2005). Energy-efficient application-aware medium access for sensor networks. In Conference: Mobile adhoc and sensor systems (pp. 1–10). Rajendran, V., Garcia-Luna-Aceves, J. J., & Obraczka, K. (2005). Energy-efficient application-aware medium access for sensor networks. In Conference: Mobile adhoc and sensor systems (pp. 1–10).
11.
Zurück zum Zitat Sourabi, K., Gao, J., & Ailawadni, V. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(05), 16–27.CrossRef Sourabi, K., Gao, J., & Ailawadni, V. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(05), 16–27.CrossRef
12.
Zurück zum Zitat Gong, H., Tiu, M., Mao, Y., Chen, T, & Xie, T. (2005). Traffic adaptive MAC protocol for wireless sensor network. In Networking and mobile computing, lecture notes in computer science (Vol. 3619, pp. 1134–1143). Gong, H., Tiu, M., Mao, Y., Chen, T, & Xie, T. (2005). Traffic adaptive MAC protocol for wireless sensor network. In Networking and mobile computing, lecture notes in computer science (Vol. 3619, pp. 1134–1143).
13.
Zurück zum Zitat Ding, Y., Sun, Y., & Li, T. (2008). Medium access control protocol for wireless sensor cluster network based on techniques of time division and frequency division. Journal of Tianjin University, 41(8), 904–910. Ding, Y., Sun, Y., & Li, T. (2008). Medium access control protocol for wireless sensor cluster network based on techniques of time division and frequency division. Journal of Tianjin University, 41(8), 904–910.
14.
Zurück zum Zitat Rajendran, V., Obraczka, K., & Garcia-Tuna-Aceves, J. J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63–78.CrossRef Rajendran, V., Obraczka, K., & Garcia-Tuna-Aceves, J. J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63–78.CrossRef
15.
Zurück zum Zitat Khalil, I. M., Gadallah, Y., Hayajneh, M., & Khreishah, A. (2012). An adaptive OFDMA-based MAC protocol for underwater acoustic wireless sensor networks. Sensors, 12(7), 782–805. Khalil, I. M., Gadallah, Y., Hayajneh, M., & Khreishah, A. (2012). An adaptive OFDMA-based MAC protocol for underwater acoustic wireless sensor networks. Sensors, 12(7), 782–805.
16.
Zurück zum Zitat Tong, F., Xie, R., Shu, L., & Kim, Y.-C. (2011). A cross-layer duty cycle MAC protocol supporting a pipeline feature for wireless sensor networks. Sensors, 11(5), 5183–5201.CrossRef Tong, F., Xie, R., Shu, L., & Kim, Y.-C. (2011). A cross-layer duty cycle MAC protocol supporting a pipeline feature for wireless sensor networks. Sensors, 11(5), 5183–5201.CrossRef
17.
Zurück zum Zitat Ekbatanifard, G., Monsefi, R., Yaghmaee, M. H., & Hosseini, S. A. (2012). Queen-MAC, A quorum-based energy-efficient medium access control protocol for wireless sensor networks. Computer Networks, 56, 2221–2236.CrossRef Ekbatanifard, G., Monsefi, R., Yaghmaee, M. H., & Hosseini, S. A. (2012). Queen-MAC, A quorum-based energy-efficient medium access control protocol for wireless sensor networks. Computer Networks, 56, 2221–2236.CrossRef
18.
Zurück zum Zitat Xiao, Y., et al. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef Xiao, Y., et al. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef
19.
Zurück zum Zitat Yan, L. S., Pan, W., Luo, B., Li, X. Y., & Liu, J. T. (2011). Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber senor link. IEEE Sensors, 11(9), 1815–1819.CrossRef Yan, L. S., Pan, W., Luo, B., Li, X. Y., & Liu, J. T. (2011). Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber senor link. IEEE Sensors, 11(9), 1815–1819.CrossRef
20.
Zurück zum Zitat Blekas, K., & Lagaris, I. E. (2007). Newtonian clustering, an approach based on molecular dynamics and global optimization. Pattern Recognition, 40(6), 1734–1744.CrossRefMATH Blekas, K., & Lagaris, I. E. (2007). Newtonian clustering, an approach based on molecular dynamics and global optimization. Pattern Recognition, 40(6), 1734–1744.CrossRefMATH
21.
Zurück zum Zitat Li, M., et al. (2013). A survey on topology control in wireless sensor networks, taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, M., et al. (2013). A survey on topology control in wireless sensor networks, taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
22.
Zurück zum Zitat Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
23.
Zurück zum Zitat Camillòa, A., Natic, M., Petriolia, C., & Zorzib, M. (2013). IRIS, integrated data gathering and interest dissemination system for wireless sensor networks. Ad Hoc Networks, 11(2), 654–671.CrossRef Camillòa, A., Natic, M., Petriolia, C., & Zorzib, M. (2013). IRIS, integrated data gathering and interest dissemination system for wireless sensor networks. Ad Hoc Networks, 11(2), 654–671.CrossRef
24.
Zurück zum Zitat Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M.-Y. (2015). CDC, compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M.-Y. (2015). CDC, compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef
25.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL, an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823.CrossRef Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL, an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823.CrossRef
26.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). EDAL, an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In 2013 IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS) (pp. 182–190). Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). EDAL, an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In 2013 IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS) (pp. 182–190).
27.
Zurück zum Zitat Peng, X.-H., & Gu, X. (2006). Co-operative diversity based on distributed coding schemes in wireless networks. BT Technology Journal, 24(2), 97–102.CrossRef Peng, X.-H., & Gu, X. (2006). Co-operative diversity based on distributed coding schemes in wireless networks. BT Technology Journal, 24(2), 97–102.CrossRef
28.
Zurück zum Zitat Wang, G., Zhang, Y., & Amin, M. G. (2007). Space-time cooperation diversity using high-rate codes. Wireless Personal Communications, 43(2), 313–326.CrossRef Wang, G., Zhang, Y., & Amin, M. G. (2007). Space-time cooperation diversity using high-rate codes. Wireless Personal Communications, 43(2), 313–326.CrossRef
29.
Zurück zum Zitat Latré, B., Mil, P. D., Moerman, I., Dhoedt, B., & Demeester, P. (2006). Throughput and delay analysis of unslotted IEEE 802.15.4. Journal of Networks, 1(1), 20–28.CrossRef Latré, B., Mil, P. D., Moerman, I., Dhoedt, B., & Demeester, P. (2006). Throughput and delay analysis of unslotted IEEE 802.15.4. Journal of Networks, 1(1), 20–28.CrossRef
30.
Zurück zum Zitat Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceeding of the 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, Salt Lake City, UT, USA, 27–30 June 2011 (pp. 46–54). Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceeding of the 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, Salt Lake City, UT, USA, 27–30 June 2011 (pp. 46–54).
31.
Zurück zum Zitat Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks, 11(3), 45–60.CrossRef Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks, 11(3), 45–60.CrossRef
32.
Zurück zum Zitat He, Y., Sun, J., Ma, X., Vasilakos, A. V., Yuan, R., & Gong, W. (2013). Semi-random backoff: Towards resource reservation for channel access in wireless LANs. IEEE/ACM Transactions on Networking, 21(1), 204–217.CrossRef He, Y., Sun, J., Ma, X., Vasilakos, A. V., Yuan, R., & Gong, W. (2013). Semi-random backoff: Towards resource reservation for channel access in wireless LANs. IEEE/ACM Transactions on Networking, 21(1), 204–217.CrossRef
33.
Zurück zum Zitat Han, K., Luo, J., Liu, Y., & Vasilakos, A. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks, a survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef Han, K., Luo, J., Liu, Y., & Vasilakos, A. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks, a survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef
34.
Zurück zum Zitat Song, Y., et al. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef Song, Y., et al. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef
35.
Zurück zum Zitat Liu, L., et al. (2015). Physarum optimization, a biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.MathSciNet Liu, L., et al. (2015). Physarum optimization, a biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.MathSciNet
36.
Zurück zum Zitat Zhu, X., Shen, L., & Yum, T. P. (2011). Hausdorff clustering and minimum energy routing for wireless sensor networks. IEEE Transaction on Vehicular Technology, 58(2), 990–997.CrossRef Zhu, X., Shen, L., & Yum, T. P. (2011). Hausdorff clustering and minimum energy routing for wireless sensor networks. IEEE Transaction on Vehicular Technology, 58(2), 990–997.CrossRef
37.
Zurück zum Zitat Uddin, M. F. (2015). Throughput analysis of a CSMA based WLAN with successive interference cancellation under Rayleigh fading and shadowing. Wireless Networks,. doi:10.1007/s11276-015-1038-5. Uddin, M. F. (2015). Throughput analysis of a CSMA based WLAN with successive interference cancellation under Rayleigh fading and shadowing. Wireless Networks,. doi:10.​1007/​s11276-015-1038-5.
38.
Zurück zum Zitat Uddin, M. F., Rosenberg, C., Zhuang, W., Mitran, P., & Girard, A. (2014). Joint routing and medium access control in fixed random access wireless multihop networks. IEEE/ACM Transactions on Networking, 22(1), 80–93.CrossRef Uddin, M. F., Rosenberg, C., Zhuang, W., Mitran, P., & Girard, A. (2014). Joint routing and medium access control in fixed random access wireless multihop networks. IEEE/ACM Transactions on Networking, 22(1), 80–93.CrossRef
39.
Zurück zum Zitat Sengupta, S., et al. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 42(6), 1093–1102.CrossRef Sengupta, S., et al. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 42(6), 1093–1102.CrossRef
40.
Zurück zum Zitat Jing, Q., et al. (2014). Security of the internet of things: Perspectives and challenges. Wireless Networks, 20(8), 2481–2501.CrossRef Jing, Q., et al. (2014). Security of the internet of things: Perspectives and challenges. Wireless Networks, 20(8), 2481–2501.CrossRef
Metadaten
Titel
On MAC optimization for large-scale wireless sensor network
verfasst von
Ji Wang
Xiaoli Ren
Fang-jiong Chen
Yankun Chen
Guobao Xu
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1073-2

Weitere Artikel der Ausgabe 6/2016

Wireless Networks 6/2016 Zur Ausgabe

Neuer Inhalt