Cost- and Collision-Minimizing Forwarding Schemes for Wireless Sensor Networks: Design, Analysis and Experimental Validation
Issue No.03 - March (2009 vol.8)
Nicola Bui , University of Padova, Padova
Michele Rossi , University of Padova, Padova
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.111
The paper presents an original integrated MAC and routing scheme for wireless sensor networks. Our design objective is to elect the next hop for data forwarding by jointly minimizing the amount of signaling to complete a contention and maximizing the probability of electing the best candidate node. Towards this aim, we represent the suitability of a node to be 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, which we use to find the optimal access policy. Hence, we propose a contention-based MAC and forwarding technique, called Cost and Collision Minimizing Routing (CCMR). This scheme is then thoroughly validated and characterized through analysis, simulation and experimental results.
Wireless sensor networks, Routing protocols, Algorithm/protocol design and analysis, Dynamic programming, Protocol verification
Nicola Bui, Michele Rossi, "Cost- and Collision-Minimizing Forwarding Schemes for Wireless Sensor Networks: Design, Analysis and Experimental Validation", IEEE Transactions on Mobile Computing, vol.8, no. 3, pp. 322-337, March 2009, doi:10.1109/TMC.2008.111