Node Coloring and Color Conflict Detection in Wireless Sensor Networks

Saoucene Mahfoudh, Gerard Chalhoub, Pascale Minet, Michel Misson and Ichrak Amdouni
Additional contact information
Saoucene Mahfoudh: INRIA, Rocquencourt, 78153 Le Chesnay Cedex, France
Gerard Chalhoub: LIMOS-CNRS, Clermont Université, Les Céseaux, 63177 Aubière Cedex, France
Pascale Minet: INRIA, Rocquencourt, 78153 Le Chesnay Cedex, France
Michel Misson: LIMOS-CNRS, Clermont Université, Les Céseaux, 63177 Aubière Cedex, France
Ichrak Amdouni: INRIA, Rocquencourt, 78153 Le Chesnay Cedex, France

Future Internet, 2010, vol. 2, issue 4, 1-36

Abstract: In wireless sensor networks, energy efficiency is mainly achieved by making nodes sleep. In this paper, we present the combination of SERENA, a new node activity scheduling algorithm based on node coloring, with TDMA/CA, a collision avoidance MAC protocol. We show that the combination of these two protocols enables substantial bandwidth and energy benefits for both general and data gathering applications. As a first contribution, we prove that the three-hop node coloring problem is NP-complete. As a second contribution, the overhead induced by SERENA during network coloring is reduced, making possible the use of these protocols even in dense networks with limited bandwidth. The third contribution of this paper is to show that applying any slot assignment algorithmwith spatial reuse based on node neighborhood without taking into account link quality can lead to poor performances because of collisions. The use of good quality links will prevent this phenomenon. The fourth contribution consists of optimizing end-to-end delays for data gathering applications, by means of cross-layering with the application. However, color conflicts resulting from topology changes, mobility and late node arrivals can give rise to collisions. As a fifth contribution, we show how the MAC layer can detect color conflicts, and cope with them at the cost of a slightly reduced throughput. Then, we discuss the tradeoffbetween requesting SERENA to solve the color conflicts and dealing with them at the MAC layer, our third contribution. The combination of SERENA and TDMA/CA is evaluated through simulations on realistic topologies.

Keywords: wireless sensor network; bandwidth efficiency; energy efficiency; data gathering application; spatial reuse; MAC protocol; node coloring; capture effect; collision avoidance (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/2/4/469/pdf (application/pdf)
https://www.mdpi.com/1999-5903/2/4/469/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:2:y:2010:i:4:p:469-504:d:9847

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().