The paper presents a novel integrated MAC/routing scheme for wireless sensor networking. Our design objective is to elect the next hop for data forwarding by minimizing the number of messages and, at the same time, maximizing the probability of electing the best candidate node. To this aim, we represent the suitability of a node to act as the relay by means of locally calculated and generic cost metrics. Based on these costs, we analytically model the access selection problem through dynamic programming techniques thereby devising the optimal access policy. We subsequently derive a contention-based MAC and forwarding scheme, named cost and collision minimizing routing (CCMR). Both analytical and simulation results are given to demonstrate the effectiveness of our technique by comparing its performance against state of the art solutions.

Cost and Collision Minimizing Forwarding Schemes for Wireless Sensor Networks

ROSSI, MICHELE;ZORZI, MICHELE
2007

Abstract

The paper presents a novel integrated MAC/routing scheme for wireless sensor networking. Our design objective is to elect the next hop for data forwarding by minimizing the number of messages and, at the same time, maximizing the probability of electing the best candidate node. To this aim, we represent the suitability of a node to act as the relay by means of locally calculated and generic cost metrics. Based on these costs, we analytically model the access selection problem through dynamic programming techniques thereby devising the optimal access policy. We subsequently derive a contention-based MAC and forwarding scheme, named cost and collision minimizing routing (CCMR). Both analytical and simulation results are given to demonstrate the effectiveness of our technique by comparing its performance against state of the art solutions.
2007
Proceedings of 26th IEEE Conference on Computer Communications (INFOCOM 2007)
IEEE INFOCOM'07
978-1-4244-1046-0
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2434313
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 3
  • OpenAlex ND
social impact