Hailong Li, Vaibhav R. Pandit, Yang Chi, D. Agrawal
{"title":"基于分组传播表的无线传感器网络生命周期优化","authors":"Hailong Li, Vaibhav R. Pandit, Yang Chi, D. Agrawal","doi":"10.1109/ICC.2012.6363866","DOIUrl":null,"url":null,"abstract":"In this paper, we explore two specific Wireless Sensor Network applications of environmental monitoring and motion capturing, where the traditional methods of energy-balanced data propagation are not ideally suited. These solutions are either too generic to exploit the specific characteristic of our application or are too complex to be implemented for simplistic requirements of our application. We propose and analyse a simple, energy efficient and energy balanced algorithm for the propagation of data in our specific application which can be used in other Wireless Sensor Networks with similar characteristics and requirements. We first model our problem using Integer Programming to find an optimal solution which is NP hard to solve. Subsequently, we also provide a heuristic solution that prolongs the lifetime of our network to near the optimal value.","PeriodicalId":331080,"journal":{"name":"2012 IEEE International Conference on Communications (ICC)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2012-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Lifetime optimization of Wireless Sensor Networks with packet propagation table\",\"authors\":\"Hailong Li, Vaibhav R. Pandit, Yang Chi, D. Agrawal\",\"doi\":\"10.1109/ICC.2012.6363866\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we explore two specific Wireless Sensor Network applications of environmental monitoring and motion capturing, where the traditional methods of energy-balanced data propagation are not ideally suited. These solutions are either too generic to exploit the specific characteristic of our application or are too complex to be implemented for simplistic requirements of our application. We propose and analyse a simple, energy efficient and energy balanced algorithm for the propagation of data in our specific application which can be used in other Wireless Sensor Networks with similar characteristics and requirements. We first model our problem using Integer Programming to find an optimal solution which is NP hard to solve. Subsequently, we also provide a heuristic solution that prolongs the lifetime of our network to near the optimal value.\",\"PeriodicalId\":331080,\"journal\":{\"name\":\"2012 IEEE International Conference on Communications (ICC)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE International Conference on Communications (ICC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICC.2012.6363866\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE International Conference on Communications (ICC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICC.2012.6363866","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Lifetime optimization of Wireless Sensor Networks with packet propagation table
In this paper, we explore two specific Wireless Sensor Network applications of environmental monitoring and motion capturing, where the traditional methods of energy-balanced data propagation are not ideally suited. These solutions are either too generic to exploit the specific characteristic of our application or are too complex to be implemented for simplistic requirements of our application. We propose and analyse a simple, energy efficient and energy balanced algorithm for the propagation of data in our specific application which can be used in other Wireless Sensor Networks with similar characteristics and requirements. We first model our problem using Integer Programming to find an optimal solution which is NP hard to solve. Subsequently, we also provide a heuristic solution that prolongs the lifetime of our network to near the optimal value.