Skip to main content
Top
Published in: Wireless Networks 7/2014

01-10-2014

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

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

Published in: Wireless Networks | Issue 7/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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). 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.
go back to reference 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). 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).
4.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Jamshaid, K. (2010). Centralized rate allocation and control in 802.11-based wireless mesh networks. Ph.D. thesis, University of Waterloo. Jamshaid, K. (2010). Centralized rate allocation and control in 802.11-based wireless mesh networks. Ph.D. thesis, University of Waterloo.
13.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
20.
go back to reference 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). 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.
go back to reference Modiano, E. (1999). An adaptive algorithm for optimizing the packet size used in wireless ARQ protocols. Wireless Networks, 5(4), 279–286.CrossRef Modiano, E. (1999). An adaptive algorithm for optimizing the packet size used in wireless ARQ protocols. Wireless Networks, 5(4), 279–286.CrossRef
22.
go back to reference 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). 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.
go back to reference Sindhu, P. (1977). Retransmission error control with memory. IEEE Transactions on Communications, 25(5), 473–479.CrossRefMATH Sindhu, P. (1977). Retransmission error control with memory. IEEE Transactions on Communications, 25(5), 473–479.CrossRefMATH
25.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Willig, A. (2009). Memory-efficient segment-based packet-combining schemes in face of deadlines. IEEE Transactions on Industrial Informatics, 5(3), 338–350.CrossRef Willig, A. (2009). Memory-efficient segment-based packet-combining schemes in face of deadlines. IEEE Transactions on Industrial Informatics, 5(3), 338–350.CrossRef
28.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Zhou, Y., & Wang, J. (2006). Optimum subpacket transmission for hybrid ARQ systems. IEEE Transactions on Communications, 54(5), 934–942.CrossRef Zhou, Y., & Wang, J. (2006). Optimum subpacket transmission for hybrid ARQ systems. IEEE Transactions on Communications, 54(5), 934–942.CrossRef
32.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
iFrag: interference-aware frame fragmentation scheme for wireless sensor networks
Authors
Ahmad Showail
Amr Elrasad
Ammar Meer
Anas Daghistani
Kamran Jamshaid
Basem Shihada
Publication date
01-10-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 7/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0722-1

Other articles of this Issue 7/2014

Wireless Networks 7/2014 Go to the issue