Analysis and Improvement of Send-and-Wait Automatic Repeat-reQuest Protocols for Wireless Sensor Networks

详细信息    查看全文

• 作者：Yuxin Liu (1)
  Anfeng Liu (1)
  Zhigang Chen (1)
  
  1. School of Information Science and Engineering ; Central South University ; Changsha ; 410083 ; China
  
• 关键词：Wireless sensor network ; Statistical reliability ; Network lifetime ; SW ; ODMA protocols ; Parameters optimization
• 刊名：Wireless Personal Communications
• 出版年：2015
• 出版时间：April 2015
• 年：2015
• 卷：81
• 期：3
• 页码：923-959
• 全文大小：3,055 KB
• 参考文献：1. Akan, O, Akyildiz, I (2005) Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking 13: pp. 1003-1016 CrossRef
  2. Akyildiz, IF, Su, W, Sankarasubramaniam, Y, Cayirci, E (2002) Wireless sensor networks: A survey. Computer Networks 38: pp. 393-422 CrossRef
  3. Ammari, HM, Das, SK (2008) A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing. Computer Communications 31: pp. 1687-1704 CrossRef
  4. Anastasi, G, Conti, M, Francesco, M, Passarella, A (2009) Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7: pp. 537-568 CrossRef
  5. Dinh, T. L., Hu, W., Sikka, P., & Corke, P. et al. (2007). Design and deployment of a remote robust sensor network: Experiences from an outdoor water quality monitoring network. In / The 2nd IEEE workshop on practical issues in building sensor network applications (SenseApp 2007). Dublin, Ireland.
  6. Le, T, Hu, W, Corke, P, Jha, S (2009) ERTP: Energy-efficient and reliable transport protocol for data streaming in wireless sensor networks. Computer Communications 32: pp. 1154-1171 CrossRef
  7. Lin, S, Costello, D, Miller, M (1984) Automatic-repeat request error-control schemes. IEEE Communications Magazine 22: pp. 5-17 CrossRef
  8. Liu, A. F., Jin, X., Cui, G. H., & Chen, Z. G. (2013). Deployment guidelines for achieving maximal lifetime and avoiding energy holes in sensor network. / Information Sciences, / 230, 197鈥?26.
  9. Liu, AF, Ren, J, Li, X, Chen, ZG, Shen, X (2012) Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Computer Networks 56: pp. 1951-1967 CrossRef
  10. Liu, AF, Zheng, ZM, Zhang, C, Chen, ZG, Shen, X (2012) Secure and energy-efficient disjoint multi-path routing for WSNs. IEEE Transactions on Vehicular Technology 61: pp. 3255-3265 CrossRef
  11. Liu, YH, Zhu, YM, Ni, LM, Xue, GT (2011) A reliability-oriented transmission service in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 22: pp. 2100-2107 CrossRef
  12. Maham, B, Behnad, A, Debbah, M (2012) Analysis of outage probability and throughput for half-duplex hybrid-ARQ relay channels. IEEE Transactions on Vehicular Technology 67: pp. 3061-3070 CrossRef
  13. OMNet++ Network Simulation Framework. http://www.omnetpp.org/.
  14. Pai, HT (2010) Reliability-based adaptive distributed classification in wireless sensor networks. IEEE Transactions on Vehicular Technology 59: pp. 4543-4552 CrossRef
  15. Pereira, PR, Grilo, A, Rocha, F, Nunes, MS, Casaca, A (2007) End-to-end reliability in wireless sensor networks: Survey and research challenges. EuroFGI Workshop on IP QoS and Traffic Control 54: pp. 67-74
  16. Rosberg, Z, Liu, RP, Dinh, TL, Dong, YF, Jha, S (2010) Statistical reliability for energy efficient data transport in wireless sensor networks. Wireless Networks 16: pp. 1913-1927 CrossRef
  17. Rosberg, Z, Side, M (1990) Selective-repeat ARQ: The joint distribution of the transmitter and the receiver resequencing buffer occupancies. IEEE Transactions on Communications 38: pp. 1430-1438 CrossRef
  18. Saleem, M, Ullah, I, Farooq, M (2012) BeeSensor: An energy-efficient and scalable routing protocol for wireless sensor networks. Information Sciences 200: pp. 38-56 CrossRef
  19. Stann, R., & Heidemann, J. (2003). RMST: Reliable data transport in sensor networks. In / The 1st IEEE international workshop on sensor network protocols and applications (pp. 102鈥?12), Anchorage, Alaska.
  20. Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., & Culler, D. (2004). An analysis of a large scale habitat monitoring application. In / The 2nd international conference on embedded networked sensor systems (SenSys04) (pp. 214鈥?26). ACM Press.
  21. Wan, CY, Campbell, AT, Krishnamurthy, L (2005) Pump-slowly, fetch quickly (PSFQ): A reliable transport protocol for sensor networks. IEEE Journal on Selected Areas in Communications. 23: pp. 862-872 CrossRef
  22. Wang, C. M., Yin, L. G., & 脴ien, G. E. (2010). Energy-efficient route optimization for adaptive MPSK-based wireless sensor networks. / EURASIP Journal on Wireless Communications and Networking, / 2. doi:10.1155/2010/497624 .
  23. Willig, A, Karl, H (2005) Data transport reliability in wireless sensor networks: A survey of issues and solutions. Praxis der Informationsverarbeitung und Kommunikation 28: pp. 86-92 CrossRef
  24. Xia, Y. F., Wang, F., & Deng, W. S. (2012). The decision fusion in the wireless network with possible transmission errors. / Information Sciences, / 199, 193鈥?03.
  25. Zhao, J., & Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor networks. In / Proceedings of the conference on embedded networked sensor systems (pp. 1鈥?3), Los Angeles, California, USA.
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  Signal,Image and Speech Processing
  Processor Architectures
  
• 出版者：Springer Netherlands
• ISSN：1572-834X

文摘

Due to the characteristics of wireless sensor networks (WSNs) and the unique communication pattern, it is crucial to disseminate messages in wireless sensor networks by a reliable and energy-efficient way. Although send and wait automatic repeat-request (SW-ARQ) has been the most widely used and well studied mechanism to ensure reliable data transmission in wired network, such as cable networks. Little attention has been paid to SW-ARQ in wireless sensor networks. Unlike wired network, sensor nodes in WSNs are power limited. And the nodal lifetime is the most crucial issue for WSN design. As a result, the ARQ-based packet loss recovery mechanisms proposed for wired network cannot be directly applied to WSNs. In this paper, we present an analysis strategy that characterizes the trade-off between energy consumption and source-to-sink statistical reliability (or simply reliability). Based on the insight gained about the nodal data load and energy consumption, we propose an analysis of strategy to meet the specific requirements of a sensing application in terms of lifetime and reliability in WSNs. More importantly, we propose a new SW-ARQ protocol named \(s\) end and \(w\) ait one \(d\) ata \(m\) ulti- \(A\) CK (SW-ODMA) ARQ protocol to improve the energy efficiency and statistically reliability. In this protocol, multiple ACKs are returned after receiving one data packet, although the number of ACK packets sent by nodes is increased, the times of sending data packets that consumes large energy consumption decline. So the nodal energy consumption is reduced and thus the network lifetime is improved. Also, we give the applicability of SW-ODMA, as well as the algorithm that maximizes the lifetime under the premise of the network reliability requirement. Our simulation results are found to be consistent with our theoretical results, and demonstrated that the SW-ODMA protocol boosted the energy efficiency and reliability. Therefore, SW-ODMA protocol can be widely applied in WSNs with important significance.