Abstract-Sensor-nätverk består av ett stort antal sensornoder som utför distribuerad avkänning och händelsedetektering. Eftersom sensornoder är energibelastade, är energieffektiv routing avgörande för att öka livslängden för ett sensornätverk. År [15] föreslog vi en ILP-baserad metod för routing i sensornätverk med flera mobila basstationer. Den ILP-baserade metoden garanterar inte integrerade rutter och gränser för körtiden. I detta dokument överväger vi statiska basstationer och föreslår en algoritmisk strategi för att uppnå integrerade energieffektiva rutter. Vi föreslår att dela livslängden för ett sensornätverk i lika tidsperioder som kallas rundor och modellera den energibegränsade routing under en runda som polynom-tid solvable flödesproblem. Flödesinformationen från en optimal lösning till ett flödesproblem används sedan som grund för ett energieffektivt routingprotokoll. Genom simuleringar visar vi att vår routingalgoritm presterar betydligt bättre än de kortaste banbaserade algoritmerna och förbrukar mindre energi än den ILP-baserade metoden. Dessutom presenterar vi en algoritm för att bestämma, a priori, lägre gräns på livslängden för sensornätverket.
Gandham m.fl. I REF föreslås att man delar upp ett sensornätverks livslängd i lika långa tidsperioder som kallas rundor och modellerar den energibegränsade routingen under en runda som problem med polynomtid som går att lösa.
An integral flow-based energy-efficient routing algorithm for wireless sensor networks
{'venue': '2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733)', 'journal': '2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733)', 'mag_field_of_study': ['Computer Science']}