Skip to main content

Advertisement

SpringerLink
Log in

iFrag: interference-aware frame fragmentation scheme for wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Reliable data transmission is a fundamental challenge in resource-constrained wireless sensor networks. In current implementations, a single bit error requires retransmitting the entire frame. This incurs extra processing overhead and power consumption, especially for large frames. Frame fragmentation into small blocks with individual error detection codes can reduce the unnecessary retransmission of the correctly received blocks. The optimal block size, however, varies based on the wireless channel conditions. In this paper, we propose an interference-aware frame fragmentation scheme called iFrag. iFrag dynamically adjusts the number of blocks inside a frame based on current channel conditions, and effectively addresses all challenges associated with such dynamic partitioning. Through analytical and experimental results, we show that iFrag achieves up to \(3\times\) improvement in goodput when the channel is noisy, while reducing the delay by 12 % compared to other static fragmentation approaches. On average, it shows a 13 % gain in goodput across all channel conditions used in our experiments. Our testbed results also show that iFrag lowers the energy consumed per useful bit by 60 %, as improved data transmission reliability reduces the number of frame retransmissions which increases the motes energy efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM (pp. 121–132).

  2. Avudainayagam, A., Shea, J., Wong, T., & Li, X. (2003). Reliability exchange schemes for iterative packet combining in distributed arrays. In Wireless Communications and Networking, IEEE WCNC (pp. 832–837).

  3. CC2420. CC2420 Data Sheet. http://www.ti.com/

  4. Dong, W., Liu, X., Chen, C., He, Y., Chen, G., Liu, Y., & Bu, J. (2010). DPLC: Dynamic packet length control in wireless sensor networks. In INFOCOM, 2010 Proceedings IEEE (pp. 1–9).

  5. Dubois-Ferrière, H., Estrin, D., & Vetterli, M. (2005). Packet combining in sensor networks. In Proceedings of the 3rd international conference on Embedded networked sensor systems, SenSys (pp. 102–115), Table 6.

  6. Ebert, J.-P., & Willig, A. (1999). A Gilbert-Elliot bit error model and the efficient use in packet level simulation. Technical, Report, TKN-99-002.

  7. Ganti, R. K., Jayachandran, P., Luo, H., & Abdelzaher, T. F. (2006). Datalink streaming in wireless sensor networks. In Proceedings of the 4th international conference on embedded networked sensor systems, SenSys (pp. 209–222).

  8. Han, B., Schulman, A., Gringoli, F., Spring, N., Bhattacharjee, B., Nava, L., Ji, L., Lee, S., & Miller, R. (2010) Maranello: Practical partial packet recovery for 802.11. In Proceedings of the 7th USENIX conference on Networked systems design and implementation, NSDI, (pp. 14–14).

  9. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000). System architecture directions for networked sensors. ACM SIGPLAN Notices, 35(11), 93–104.

    Article  Google Scholar 

  10. Huang, J., Xing, G., Zhou, G., & Zhou, R. (2010). Beyond co-existence: Exploiting WiFi white space for ZigBee performance assurance. In 2010 18th IEEE International Conference on Network Protocols (ICNP) (pp. 305–314).

  11. Jamieson, K. & Balakrishnan, H. (2007). PPR: Partial packet recovery for wireless networks. In Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM (pp. 409–420).

  12. Jamshaid, K. (2010). Centralized rate allocation and control in 802.11-based wireless mesh networks. Ph.D. thesis, University of Waterloo.

  13. Jardosh, A. P., Ramachandran, K. N., Almeroth, K. C., & Belding-Royer, E. M. (2005). Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks. In Proceedings of the ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, E-WIND (pp. 11–16).

  14. Katti, S., Katabi, D., Balakrishnan, H., & Medard, M. (2008). Symbol-level network coding for wireless mesh networks. In Proceedings of the ACM SIGCOMM conference on Data, communication (pp. 401–412).

  15. Kuo, C.-F., Tseng, H.-W., & Pang, A.-C. (2007). A fragment-based retransmission scheme with QoS considerations for wireless networks. In Proceedings of the 2007 international conference on wireless communications and mobile computing, IWCMC ’07, (pp. 225–230).

  16. Lettieri, P., & Srivastava, M. B. Adaptive frame length control for improving wireless link throughput, range, and energy efficiency. In Proceedings of the seventeenth annual joint conference of the ieee computer and communications societies, IEEE INFOCOM ’98 (pp. 564–571).

  17. Liang, C.-J.M., Priyantha, N. B., Liu, J., & Terzis, A. (2010). Surviving Wi-Fi interference in low power ZigBee networks. In Proceedings of the 8th ACM conference on embedded networked sensor systems, SenSys ’10 (pp. 309–322).

  18. Lin, K. C.-J., Kushman, N., & Katabi, D. (2008). ZipTx: Harnessing partial packets in 802.11 networks. In Proceedings of the 14th ACM international conference on mobile computing and networking, MobiCom (pp. 351–362).

  19. Lin, S., & Yu, P. (1982). A hybrid arq scheme with parity retransmission for error control of satellite channels. IEEE Transactions on Communications, 30(7), 1701–1719.

    Article  MATH  Google Scholar 

  20. Miu, A., Balakrishnan, H., & Koksal, C. E. (2005). Improving loss resilience with multi-radio diversity in wireless networks. In Proceedings of the 11th annual international conference on Mobile computing and networking, MobiCom (pp. 16–30).

  21. Modiano, E. (1999). An adaptive algorithm for optimizing the packet size used in wireless ARQ protocols. Wireless Networks, 5(4), 279–286.

    Article  Google Scholar 

  22. Sankarasubramaniam, Y., Akyildiz, I., & McLaughlin, S. (2003). Energy efficiency based packet size optimization in wireless sensor networks. In Sensor Network Protocols and Applications, 2003. Proceedings of the First IEEE. 2003 IEEE International Workshop on (pp. 1–8).

  23. Sindhu, P. (1977). Retransmission error control with memory. IEEE Transactions on Communications, 25(5), 473–479.

    Article  MATH  Google Scholar 

  24. TelosB. Memsic Corporation. http://www.memsic.com/.

  25. Vuran, M., & Akyildiz, I. (April 2008). Cross-layer packet size optimization for wireless terrestrial, underwater, and underground sensor networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE (pp. 226–230).

  26. Vutukuru, M., Balakrishnan, H., & Jamieson, K. (2009). Cross-layer wireless bit rate adaptation. In Proceedings of the ACM SIGCOMM conference on Data, communication (pp. 3–14).

  27. Willig, A. (2009). Memory-efficient segment-based packet-combining schemes in face of deadlines. IEEE Transactions on Industrial Informatics, 5(3), 338–350.

    Article  Google Scholar 

  28. Woo, G. R., Kheradpour, P., Shen, D., & Katabi, D. (2007). Beyond the bits: cooperative packet recovery using physical layer information. In Proceedings of the 13th annual ACM international conference on mobile computing and networking, MobiCom (pp. 147–158).

  29. Xie, J., Hu, W., & Zhang, Z. (2011). Revisiting partial packet recovery in 802.11 wireless lans. In Proceedings of the 9th international conference on mobile systems, applications, and services, MobiSys (pp. 281–292).

  30. Zhang, J., Shen, H., Tan, K., Chandra, R., Zhang, Y., & Zhang, Q. (2012). Frame retransmissions considered harmful: Improving spectrum efficiency using micro-ACKs. In Proceedings of the 18th annual international conference on mobile computing and networking, Mobicom ’12 (pp. 89–100).

  31. Zhou, Y., & Wang, J. (2006). Optimum subpacket transmission for hybrid ARQ systems. IEEE Transactions on Communications, 54(5), 934–942.

    Article  Google Scholar 

  32. Zhu, Y., Xu, H., Chi, K., & Hu, H. (2012). Accumulating error-free frame blocks to improve throughput for IEEE 802.11-based WLAN. Journal of Network and Computer Applications, 35(2), 743–752.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CEMSE Division, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia

    Ahmad Showail, Amr Elrasad, Ammar Meer, Anas Daghistani, Kamran Jamshaid & Basem Shihada

  2. Department of Computer Engineering, Umm Al-Qura University (UQU), Makkah, Saudi Arabia

    Anas Daghistani

Authors
  1. Ahmad Showail
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amr Elrasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ammar Meer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anas Daghistani
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kamran Jamshaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Basem Shihada
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamran Jamshaid.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Showail, A., Elrasad, A., Meer, A. et al. iFrag: interference-aware frame fragmentation scheme for wireless sensor networks. Wireless Netw 20, 2019–2036 (2014). https://doi.org/10.1007/s11276-014-0722-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0722-1

Keywords

Search

Navigation