Ecole Polytechnique Fédérale de Lausanne (EPFL) Lausanne Switzerland
Network coding is a new area that promises to revolutionize the way we treat information in a network and have a deep impact on all network functionalities, such as routing, network storage, and network design. Four monographs and a book have recently been published [1–5] on this subject as well as a number of tutorial articles [6–9]. This chapter explores the application of network coding in sensor networks.
Network coding deals with a very fundamental principle, namely, how we treat information flow; it is thus no surprise that it has reached and offers benefits for a wide range of applications, such as peer-to-peer networks, router design, chip design, distributed storage, network security, and network tomography (for a review of such applications see, e.g., ). It is this author's belief, however, that ad hoc wireless sensor networks is an area where network coding can have an immediate impact for the following reasons: