E. R. Sanchez, Laura M. Murillo, B. Montrucchio, M. Rebaudengo
{"title":"传感器网络的高效能量感知路由","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":"{\"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}","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}
Efficient energy-aware routing for Sensor Networks
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.