Eftersom trådlösa ad hoc-nätverk närmar sig sin mognad har en arkitektur som kan stödja den massiva utbyggnaden av sådana nätverk inte inrättats. Hybridnät är en lovande arkitektur som bygger ad hoc, trådlösa nätverk runt den befintliga mobiltelefoniinfrastrukturen. I detta dokument presenterar vi ett routingprotokoll (DST) för hybridnätverk som upprätthåller ett nästan optimalt spänne träd i nätverket med användning av distribuerade topologi träd. DST är helt dynamiskt och genererar endast O(logn) meddelanden per uppdateringsoperation. Vi demonstrerar experimentellt att prestandan hos DST skalar utmärkt med nätverkets storlek och aktivitet, vilket gör den idealisk för storstadsmiljö hybridnätverk förväntas verka i.
Routing protokoll för hybridnätverk baserat på spänna träd algoritm föreslås i REF.
Scalable routing in hybrid cellular and ad-hoc networks
{'venue': '2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)', 'journal': '2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)', 'mag_field_of_study': ['Computer Science']}