Abstract-I många mobila sensor program enheter behöver för att upptäcka nya grannar och upprätthålla mötesplatsen med kända grannar kontinuerligt. På grund av den begränsade energiförsörjningen, dessa enheter måste cykla sina radioapparater för att spara energi, vilket gör grannen upptäckt och mötesplats underhåll ännu mer utmanande. Hittills är den viktigaste mekanismen för att upptäcka och möta underhåll i befintliga lösningar pairwise, direkt one-hop kommunikation. Vi hävdar att sådan parvis direkt kommunikation är tillräcklig men inte nödvändig: det finns onödiga aktiva slots som kan elimineras, utan att påverka upptäckt och mötesplats. I detta arbete föreslår vi ett nytt koncept med utvidgat beslutförhetssystem, som utnyttjar indirekta upptäckter för att ytterligare spara energi. Specifikt använder vi beslutsmässig graf för att fånga alla möjliga informationsflödesvägar där kunskap om kända grannar kan spridas bland enheter. Genom att eliminera redundanta vägar kan vi minska antalet aktiva slots avsevärt. Eftersom en beslutsmässig graf kan karakterisera godtyckliga aktiva scheman för mobila enheter, vårt arbete kan i stort sett användas för att förbättra många befintliga beslutförhet baserade upptäckt och mötesplats lösningar. Simuleringen och testbäddens experimentella resultat visar att vår lösning kan minska så mycket som 55 % energiförbrukning med en maximal 5% ökning av latensen för befintliga lösningar.
EQS-metoden REF använder beslutsmässig grafteori för att ta bort onödiga aktiva slots för att förbättra energieffektiviteten.
EQS: Neighbor Discovery and Rendezvous Maintenance with Extended Quorum System for Mobile Sensing Applications
{'venue': '2012 IEEE 32nd International Conference on Distributed Computing Systems', 'journal': '2012 IEEE 32nd International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}