The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2009 vol.8)
pp: 322-337
Michele Rossi , University of Padova, Padova
Nicola Bui , University of Padova, Padova
Michele Zorzi , University of Padova, Padova
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
Michele Rossi, Nicola Bui, Michele Zorzi, "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
[1] M. Zorzi and R.R. Rao, “Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance,” IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.
[2] H. Füßler, J. Widmer, M. Käsemann, M. Mauve, and H. Hartenstein, “Contention-Based Forwarding for Mobile Ad-Hoc Networks,” Elsevier's Ad Hoc Networks, vol. 1, no. 4, pp.351-569, Nov. 2003.
[3] T. He, B.M. Blum, Q. Cao, J.A. Stankovic, S.H. Son, and T.F. Abdelzaher, “Robust and Timely Communication over Highly Dynamic Sensor Networks,” Real-Time Systems, vol. 37, no. 3, pp. 261-289, Dec. 2007.
[4] T. Melodia, D. Pompili, and I.F. Akyildiz, “Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks,” Proc. IEEE INFOCOM '04, Mar. 2004.
[5] D. Ferrara, L. Galluccio, A. Leonardi, G. Morabito, and S. Palazzo, “MACRO: An Integrated MAC/ROuting Protocol for Geographical Forwarding in Wireless Sensor Networks,” Proc. IEEE INFOCOM '05, Mar. 2005.
[6] M. Rossi and M. Zorzi, “Integrated Cost-Based MAC and Routing Techniques for Hop Count Forwarding in Wireless Sensor Networks,” IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 434-448, Apr. 2007.
[7] M.C. Vuran and I.F. Akyildiz, “Spatial Correlation-Based Collaborative Medium Access Control in Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 14, no. 2, pp. 316-329, Apr. 2006.
[8] S. Lee, B. Bhattacharjee, and S. Banerjee, “Efficient Geographic Routing in Multihop Wireless Networks,” Proc. ACM MobiHoc '05, May 2005.
[9] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM '02, June 2002.
[10] A. Keshavarzian, H. Lee, L. Venkatraman, D. Lal, K. Chintalapudi, and B. Srinivasan, “Wakeup Scheduling in Wireless Sensor Networks,” Proc. ACM MobiHoc '06, May 2006.
[11] S. Du, A.K. Saha, and D.B. Johnson, “RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM '07, May 2007.
[12] Y.C. Tay, K. Jamieson, and H. Balakrishnan, “Collision-Minimizing CSMA and Its Applications to Wireless Sensor Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp.1048-1057, Aug. 2004.
[13] P. Popovski, F.H. Fitzek, and R. Prasad, “Batch Conflict Resolution Algorithm with Progressively Accurate Multiplicity Estimation,” Proc. Joint Workshop Foundations of Mobile Computing (DIAL M-POMC '04), Oct. 2004.
[14] E.V. Denardo, Dynamic Programming: Models and Applications, second ed. Dover Publications, 2003.
[15] S. Ghosh and S.G. Henderson, “Behavior of the NORTA Method for Correlated Random Vector Generation as the Dimension Increases,” ACM Trans. Modeling and Computer Simulation, vol. 13, no. 3, pp. 276-294, July 2003.
[16] L. Badia, N. Bui, M. Miozzo, M. Rossi, and M. Zorzi, “On the Exploitation of User Aggregation Strategies in Heterogeneous Wireless Networks,” Proc. 11th Int'l Workshop Computer-Aided Modeling, Analysis and Design of Comm. Links and Networks (CAMAD '06), June 2006.
[17] B. Krishanamachari, Networking Wireless Sensors, first ed. CambridgeUniv. Press, 2005.
[18] V. Shnayder, M. Hempstead, B. Chen, G.W. Allen, and M. Welsh, “Simulating the Power Consumption of Large-Scale Sensor Network Applications,” Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
[19] D. Chen, J. Deng, and P.K. Varshney, “A State-Free Data Delivery Protocol for Multihop Wireless Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), Mar. 2005.
[20] R. Crepaldi, S. Friso, A. Harris III, M. Mastrogiovanni, C. Petrioli, M. Rossi, A. Zanella, and M. Zorzi, “The Design, Deployment, and Analysis of SignetLab: A Sensor Network Testbed and Interactive Management Tool,” Proc. Third Int'l Conf. Testbeds and Research Infrastructures for the Development of Networks and Communities (Tridentcom '07), May 2007.
[21] Infineon Tech nologies, EyesIFXv2 Version 2.0, http:/, Aug. 2007.
[22] TinyOS: An Open-Source OS for the Networked Sensor Regime, http:/, Aug. 2007.
[23] N. Bui, R. Crepaldi, and M. Rossi, CCMR Software Module for TinyOS, http://dgt.dei.unipd.itdownload, Aug. 2007.
[24] S. Toumpis and A. Goldsmith, “Capacity Regions for Wireless AdHoc Networks,” IEEE Trans. Wireless Comm., vol. 2, no. 4, pp.736-748, July 2003.
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool