یک روش کدینگ وفقی با استفاده از اطلاعات حالت کانال منبع-رله و کدهای همینگ، برای مصالحه بین توان و احتمال خطا در شبکه های حسگر بی سیم

نوع مقاله : مقاله پژوهشی

نویسندگان

1 کارشناسی ارشد، دانشکده مهندسی برق و الکترونیک، دانشگاه صنعتی شیراز

2 دانشجوی دکتری، واحد پردیس دانشگاه صنعتی شیراز

3 استادیار دانشکده مهندسی برق و الکترونیک دانشگاه صنعتی شیراز

4 دانشگاه صنعتی شیراز، استادیار، دانشکده مهندسی برق و الکترونیک

چکیده

شبکه های حسگر بی سیم، در نسل پنجم مخابرات سلولی مورد توجه ویژه ای قرار گرفته اند. یکی از عمده‌ترین چالش‌ها در این شبکه‌ها، محدودیت منابع انرژی است که به طور مستقیم طول عمر شبکه حسگر را تحت تأثیر قرار می‌دهد. در این مقاله یک روش کدینگ وفقی برای شبکه های حسگر ارایه میشود. بر خلاف کارهای گذشته، که در آنها کانال بی سیم بصورت محو شوندگی بلوکی در نظر گرفته شده است، یعنی ضریب محو شوندگی در طول ارسال یک بلوک داده تغییر نمیکند، ما تغییرات آرام زمانی را که کانال در طول ارسال یک بلوک تجربه میکند در نظر میگیریم و به طراحی کدینگ وفقی برای چنین سیستمی میپردازیم. الگوریتم ارایه شده بر اساس کدگشایی توأم است و هدف آن رسیدن به احتمال خطایی پایینتر از سطح آستانه مجاز، با انتخاب یک کدینگ وفقی است که کمترین انرژی مصرفی را دارد. نتایج شبیه سازی با استفاده از کدهای همینگ نشان میدهد که روش وفقی پیشنهادی در کاهش توان مصرفی نسبت به روش غیر وفقی موفق عمل میکند.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

An Adaptive Coding Approach Using Source-Relay Channel State Information and Hamming Codes to Trade off Power and Error Probability in Wireless Sensor Networks

نویسندگان [English]

  • Samira Naderi 1
  • Zahra Zarei 2
  • Javad Haghighat 3
  • Mohsen Eslami 4
1 M. Sc., Faculty of Electrical Engineering, Shiraz University of Technology
2 Ph.D. Student, Pardis Section, Shiraz University of Technology
3 Assistant Professor, Faculty of Electrical Engineering, Shiraz University of Technology
4 Assistant Professor, Faculty of Electrical Engineering, Shiraz University of Technology
چکیده [English]

Wireless sensor networks have attracted a great deal of attention as one of the key enabling technologies for 5G cellular networks. One of the main challenges ahead of such networks is limitation of energy resources which directly affects their lifespan. In this paper, an adaptive coding technique for wireless sensor networks is presented. On the contrary to the previous studies which have considered block fading channels, where a constant fading factor is assumed during the transmission of a block of data, we track slow time variations that channel experiences during the transmission of a block of data. We design an adaptive coding technique for this case. The proposed algorithm is based on iterative decoding and aims to achieve an error probability lower than the permissible threshold while minimizing the energy consumption. Our simulation results, employing Hamming codes, demonstrate that the proposed adaptive coding scheme, decreases the power consumption and consequently increases the network lifespan.

کلیدواژه‌ها [English]

  • Wireless sensor networks
  • correlated fading channels
  • adaptive coding
  • iterative decoding
[1] A. Aoudia, M. Gautier and O. Berder, "Distributed Computation of Fair Packet Rates in Energy Harvesting Wireless Sensor Networks," IEEE Wireless Communications Letters, vol. 6, no. 5, pp. 626-629, Oct. 2017.
[2] C. F. Cheng, L. H. Li and C. C. Wang, "Data Gathering With Minimum Number of Relay Packets in Wireless Sensor Networks," IEEE Sensors Journal, vol. 17, no. 21, pp. 7196-7208, Nov.1, 1 2017.
[3] S. Ezdiani, I. S. Acharyya, S. Sivakumar and A. Al-Anbuky, "Wireless Sensor Network Softwarization: Towards WSN Adaptive QoS," IEEE Internet of Things Journal, vol. 4, no. 5, pp. 1517-1527, Oct. 2017.
[4] A. Chelli, M. Bagaa, D. Djenouri, I. Balasingham and T. Taleb, "One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks," IEEE Wireless Communications Letters, vol. 5, no. 4, pp. 448-451, Aug. 2016.
[5] X. Hu, L. Yang and W. Xiong, "A Novel Wireless Sensor Network Frame for Urban Transportation," IEEE Internet of Things Journal, vol. 2, no. 6, pp. 586-595, Dec. 2015.
[6] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications magazine, vol. 40, no. 8, pp. 102–114, 2002.
[7] C. Y. Chong and S. P. Kumar, “Sensor networks: evolution, opportunities, and challenges,” Proceedings of the IEEE, vol. 91, no. 8, pp. 1247–1256, 2003.
[8] A. J. Goldsmith and S. B. Wicker, “Design challenges for energy-constrained ad hoc wireless networks,” Wireless Commun. Mag., vol. 9, no. 4, pp. 8–27, 2002.
[9] M. Srivastava, D. Culler, and D. Estrin, “Guest editors’ introduction: Overview of sensor networks,” Computer, vol. 37, no. 8, pp. 0041–49, 2004.
[10] T. Berger, Z. Zhang, and H. Viswanathan, “The CEO problem,” IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 887–902, 1996.
[11] Y. Oohama, “Multiterminal source coding for correlated memoryless gaussian sources with several side information at the decoder,” Information Theory and Communications Workshop, 1999. Proceedings of the 1999, IEEE, 1999, p. 100.
[12] H. Viswanathan and T. Berger, “The quadratic gaussian ceo problem,” IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1549–1559, 1997.
[13] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity. part i. system description,” IEEE Trans. Commun., vol. 51, no. 11, pp. 1927–1938, 2003.
[14] J. N. Laneman, D. N. Tse, and G. W. Wornell, “Cooperative diversity in wireless networks: Efficient protocols and outage behavior,” IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062–3080, 2004.
[15] S. Wang and J. Nie, “Energy efficiency optimization of cooperative communication in wireless sensor networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2010, p. 3, 2010.
[16] A. K. Sadek, W. Yu, and K. Liu, “On the energy efficiency of cooperative communications in wireless sensor networks,” ACM Transactions on Sensor Networks (TOSN), vol. 6, no. 1, p. 5, 2009.
[17] P. Lettieri, C. Fragouli, and M. B. Srivastava, “Low power error control for wireless links,” Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking. ACM, 1997, pp. 139–150.
[18] O. Eriksson, E. Bj•ornemo, A. Ahl_en, and M. Gidlund, “On hybrid arq adaptive forward error correction in wireless sensor networks,” IECON 2011-37th Annual Conference on IEEE Industrial Electronics Society. IEEE, 2011, pp. 3004–3010.
[19] K. Yu, F. Barac, M. Gidlund, and J. _Akerberg, “Adaptive forward error correction for best effort wireless sensor networks,” Communications (ICC), 2012 IEEE International Conference on. IEEE, 2012, pp. 7104–7109.
[20] R. Ahmad and M. O. Hasna, "Joint Hierarchical Modulation and Network Coding for Two Way Relay Networks," 2012 IEEE 75th Vehicular Technology Conference (VTC Spring), Yokohama, 2012, pp. 1-6.
[21] J. S. Ahn, S. W. Hong, J. Heidemann, "An adaptive FEC code control algorithm for mobile wireless sensor networks," Journal of communications and networks, vol. 7, no. 4, pp.489-498, 2005.
[22] H. X. Nguyen, H. H. Nguyen, T. Le-Ngoc, "Signal transmission with unequal error protection in wireless relay networks," IEEE Trans. Vehicular Technology, vol. 59, no. 5, pp. 2166-2178, 2010.
[23] E.O. Elliott, “Estimates of error rates for codes on burst-noise channels,” Bell Syst. Tech. Journal, vol. 42, no. 5, pp. 1977–1997, Sept. 1963.
[24] P. Sadeghi, R. A. Kennedy, P. B. Rapajic, and R. Shams, “Finite-State Markov Modeling of Fading Channels,” IEEE Signal Processing Magazine, Sep. 2008, pp. 57-80.
[25] F. R. Kschischang, B. J. Frey and H. A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 498-519, Feb 2001.
[26] J. Haghighat, H. Behroozi, and D. V. Plant, “Extended-serial decoding for turbocoded data gathering sensor
networks,” Vehicular Technology Conference, 2009.VTC Spring 2009. IEEE 69th. IEEE, 2009, pp. 1–5.
[27] T. S. Rappaport, J. N. Murdock and F. Gutierrez, "State of the Art in 60-GHz Integrated Circuits and Systems for Wireless Communications," in Proceedings of the IEEE, vol. 99, no. 8, pp. 1390-1436, Aug. 2011.
[28] S. Rappaport et al., "Millimeter Wave Mobile Communications for 5G Cellular: It Will Work!," in IEEE Access, vol. 1, pp. 335-349, 2013.
[29] D. Sui, F. Hu, W. Zhou, M. Shao and M. Chen, "Relay Selection for Radio Frequency Energy-Harvesting Wireless Body Area Network With Buffer," in IEEE Internet of Things Journal, vol. 5, no. 2, pp. 1100-1107, April 2018.
[30] S. Laurindo et al. " An Optimized Relay Selection Technique to Improve the Communication Reliability in Wireless Sensor Networks," Sensors, vol. 18, Oct. 2018.
[31] D. Tran et al., "Performance Analysis of DF/AF Cooperative MISO Wireless Sensor Networks With NOMA and SWIPT Over Nakagami-$m$Fading," in IEEE Access, vol. 6, pp. 56142-56161, 2018.
[32] X. Liu, W. Li, F. Han and Y. Xie, "An Optimization Scheme of Enhanced Adaptive Dynamic Energy
Consumption Based on Joint Network-Channel Coding in WSNs," in IEEE Sensors Journal, vol. 17, no. 18, pp. 6119-6128, 15 Sept.15, 2017.
[33] N. I. Sulieman and R. D. Gitlin, "Ultra-reliable and energy efficient wireless sensor networks," 2018 IEEE 19th Wireless and Microwave Technology Conference (WAMICON), Sand Key, FL, 2018, pp. 1-4.
[34] A. Sachan, S. Nigam and A. Bajpai, "An Energy Efficient Virtual-MIMO Communication for Cluster Based Cooperative Wireless Sensor Network," 2018 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), Bangalore, 2018, pp. 1-6.
[35] A. Kaur and G. Kaur, "Enhanced ECC algorithm for energy efficient code dissemination in wireless sensor network," 2017 4th International Conference on Signal Processing and Integrated Networks (SPIN), Noida, 2017, pp. 459-462.
[36] Ayinde, B.O. & Hashim, H.A.," Energy-efficient Deployment of Relay Nodes in Wireless Sensor Networks using Evolutionary Techniques," Int J Wireless Inf Networks (2018) 25: 157.