Vi studerar belastningsbalanseringsproblemet i ett tätt trådlöst multihop-nätverk, där en typisk väg består av ett stort antal humle, det vill säga den rumsliga skalan av ett typiskt avstånd mellan källa och destination och medelavstånd mellan angränsande noder är starkt åtskilda. I denna gräns presenterar vi en allmän ram för analys av trafikbelastningen till följd av en given uppsättning vägar och trafikkrav. Vi formulerar lastbalanseringsproblemet som ett minmax-problem och ger två nedre gränser för den uppnåeliga minimala maximala trafikbelastningen. Ramverket illustreras genom att ta hänsyn till problemet med lastbalansering av jämnt fördelade trafikkrav i en enhet disk. För detta specialfall härleder vi effektiva uttryck för beräkning av den resulterande trafikbelastningen för en given uppsättning vägar. Genom att använda dessa uttryck kan vi optimera en parameteriserad uppsättning vägar som ger en särskilt platt fördelning av trafikbelastningen, vilket minskar den maximala trafikbelastningen i nätet med 40 % jämfört med den kortaste rutten.
Författarna till REF tar hänsyn till problemet med lastbalansering av jämnt fördelade trafikkrav i en enhet disk.
On Traffic Load Distribution and Load Balancing in Dense Wireless Multihop Networks
{'venue': 'EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING', 'journal': None, 'mag_field_of_study': ['Computer Science']}