E. R. Sanchez, Laura M. Murillo, B. Montrucchio, M. Rebaudengo
{"title":"Efficient energy-aware routing for Sensor Networks","authors":"E. R. Sanchez, Laura M. Murillo, B. Montrucchio, M. Rebaudengo","doi":"10.1109/LASCAS.2011.5750315","DOIUrl":null,"url":null,"abstract":"The energy and computational constraints of Wireless Sensor Networks (WSN) have motivated the exploration of efficient routing algorithms. In this paper, a new routing approach is presented which attains the best trade-off between energy expenditure and hop-distance to the sink. The routing algorithm exploits a low-computation metric based on the node's remaining battery. Routing is performed by means of a modified Dijkstra's algorithm which calculates the node's position in the routing tree while computes the least-cost path of all nodes towards the sink. Simulations were performed for different network densities demonstrating that the proposed algorithm enhances the overall energy conservation of the network while efficiently routing data traffic.","PeriodicalId":137269,"journal":{"name":"2011 IEEE Second Latin American Symposium on Circuits and Systems (LASCAS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE Second Latin American Symposium on Circuits and Systems (LASCAS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LASCAS.2011.5750315","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
The energy and computational constraints of Wireless Sensor Networks (WSN) have motivated the exploration of efficient routing algorithms. In this paper, a new routing approach is presented which attains the best trade-off between energy expenditure and hop-distance to the sink. The routing algorithm exploits a low-computation metric based on the node's remaining battery. Routing is performed by means of a modified Dijkstra's algorithm which calculates the node's position in the routing tree while computes the least-cost path of all nodes towards the sink. Simulations were performed for different network densities demonstrating that the proposed algorithm enhances the overall energy conservation of the network while efficiently routing data traffic.