window at the transmitter. For GB-Ack frames, an
Oldest Expected Seen Frame field can be added to in-
dicate frames to be removed from the coding window
of each transmitting node. A systematic code can also
be used, and the transmission scheme can operate in a
rateless fashion if needed.
An advantage of the sliding window approach is to
allow new data to be added to the transmission queue
incrementally as they arrive at the MAC sublayer and
removed as soon as they are seen at the receiver. A
pre-defined generation size is not required, although
the size of the coding window can vary, depending on
the amount of computation and memory available at
sensor nodes. When data rate is not very high, fast re-
moval of data packets from the coding window is ben-
eficial, since fewer coding operations are performed
for subsequent transmission rounds. Another advan-
tage of the sliding window approach is that its retrans-
mission requests are very short, since it only needs
to acknowledge the last seen DOF. A disadvantage
of the sliding window approach is that even though
memory and energy are assumed to be abundant at
the hub, decoding delay is larger. Seen packets may
have to stay in the receiver queue for longer periods
than the generation-based case, before they can be de-
coded. This problem can be mitigated if the transmit-
ter flushes its coding window periodically.
4 CONCLUSIONS
In this article, we provide a brief description of the
medium access control sublayer of the IEEE 802.15.6
WBAN standard, and consider the incorporation of
network coding (NC) in WBANs compatible with the
standard. Both generation-based and sliding window
approaches are possible, and a group-block acknowl-
edgment can be implemented by modifying block ac-
knowledgmentcontrol type frames. With NC, retrans-
mission requests are simpler, and redundant packets
can be transmitted a priori, in expectation of packet
losses. Such redundancies can be seen as a reliabil-
ity mechanism in addition to forward error correc-
tion schemes in the physical layer. Allowing more
coded packets to be sent in each round also allows
the overall transmission process to terminate in fewer
rounds, leading to potential savings in energy use.
Since the standard only provides general rules and
guidelines, actual implementations can differ in terms
of hardware and signal processing algorithm design.
Whether coding helps in terms of energy or through-
put thus depends on how the standard is realized.
ACKNOWLEDGEMENT
This work was supported by the Interconnect Focus
Center (IFC), one of the six research centers funded
under the Focus Center Research Program (FCRP),
a Semiconductor Research Corporation (SRC) pro-
gram, under subcontract # RA306-S 1.
REFERENCES
Ahlswede, R., Cai, N., Li, S., and Yeung, R. (2000). Net-
work information flow. IEEE Trans. on Info. Theory,
46(4):1204–1216.
Chou, P., Wu, Y., and Jain, K. (2003). Practical network
coding. In Proceedings of the Annual Allerton Con-
ference on Communication, Control and Computing,
volume 41, pages 40–49. The University; 1998.
Fragouli, C. and Soljanin, E. (2007). Network coding fun-
damentals. Foundations and Trends
R
in Networking,
2(1):1–133.
Ho, T., M´edard, M., Koetter, R., Karger, D., Effros, M., Shi,
J., and Leong, B. (2006). A random linear network
coding approach to multicast. IEEE Trans. on Info.
Theory, 52(10):4413–4430.
IEEE (2012). IEEE Standard for Local and metropolitan
area networks - Part 15.6: Wireless Body Area Net-
works.
Katti, S., Rahul, H., Hu, W., Katabi, D., M´edard, M., and
Crowcroft, J. (2008). XORs in the air: practical wire-
less network coding. IEEE/ACM Trans. on Network-
ing (TON), 16(3):497–510.
Koetter, R. and M´edard, M. (2003). An algebraic approach
to network coding. IEEE/ACM Trans. on Networking
(TON), 11(5):782–795.
Shi, X., M´edard, M., and Lucani, D. (2011). When both
transmitting and receiving energies matter: an appli-
cation of network coding in WBANs. In NETWORK-
ING 2011 Workshops, pages 119–128. Springer.
Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A.,
and Chandrakasan, A. (2001). Physical layer driven
protocol and algorithm design for energy-efficient
wireless sensor networks. In Proceedings of the 7th
annual international conference on Mobile comput-
ing and networking, pages 272–287. ACM New York,
NY, USA.
Sundararajan, J., Shah, D., M´edard, M., Mitzenmacher, M.,
and Barros, J. (2009). Network coding meets TCP. In
Proceedings of IEEE INFOCOM, pages 280–288.
Tachtatzis, C., Di Franco, F., Tracey, D., Timmons, N.,
and Morrison, J. (2010). An energy analysis of IEEE
802.15.6 scheduled access modes. In GLOBECOM
Workshops, 2010 IEEE, pages 1270–1275. IEEE.
Ullah, S. and Kwak, K. (2011). Throughput and delay limits
of IEEE 802.15.6. In WCNC, 2011 IEEE, pages 174–
178. IEEE.
SENSORNETS2015-4thInternationalConferenceonSensorNetworks
150