D2ER: Distributed Energy Efficient Routing in Wireless Sensor Networks with Unreliable Links

DOI

10.2991/iccnce.2013.152How to use a DOI?

Keywords

Energy efficient, wireless sensor networks, routing

Abstract

Wireless Sensor Networks (WSNs) are subject to node failures because of limited energy and link unreliability which makes the design of routing protocols in such networks a challenging task. The multipath routing scheme is an optimal alternative to address this problem which splits the traffic across multiple paths instead of routing all the traffic along a single path. However, using more paths introduces more contentions which degrade energy efficiency. The problem becomes even more difficult in the scenario of multiple source-destination pairs since the flow distribution of each link is uncertain. Our goal is to minimize the energy cost and provide the robust transmission by choosing the optimal paths. We propose a Distributed Energy Efficient Routing protocol (D2ER) to achieve this goal. In D2ER, we first study the problem from a theoretical standpoint by mapping it to the multi-commodity network design problem. Then, we employ the transportation method to solve this problem since it is hard to build a global addressing scheme due to the great number of sensor nodes. Simulation results demonstrate that our optimal algorithm can save energy drastically.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Dianjie Lu
AU  - Xiangwei Zheng
AU  - Guijuan Zhang
AU  - Jue Hong
PY  - 2013/07
DA  - 2013/07
TI  - D2ER: Distributed Energy Efficient Routing in Wireless Sensor Networks with Unreliable Links
BT  - Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013)
PB  - Atlantis Press
SP  - 613
EP  - 616
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccnce.2013.152
DO  - 10.2991/iccnce.2013.152
ID  - Lu2013/07
ER  -