Thursday, November 18, 2010

A hotspot mitigation protocol for ad hoc networks

Hotspots are often created in regions of mobile ad hoc networks (MANETs) where flows converge and intersect with each other. We define hotspots as nodes that experience flash congestion conditions or excessive contention over longer time-scales (e.g., order of seconds). Under such conditions nodes typically consume more resources (e.g., energy) and attempt to receive, process, and forward packets but the performance of the packet forwarding and signaling functions is considerably diminished and limited during hotspot periods. This is the result of excessive contention of the shared media wireless access, and due to flash loading at hotspot nodes, and importantly, at neighboring nodes that are in the region of hotspots. Hotspots are often transient in nature because the mobility of nodes in the network continuously creates, removes, and to some degree, migrates hotspots because node mobility changes the network topology and causes flows to be rerouted. Hotspots are characterized by excessive contention, congestion, and resource exhaustion in these networks. In other words, hotspots appear when excessive contention exists, prompting congestion when insufficient resources are available to handle the increased traffic load.
Hotspots are intrinsic to many on-demand MANET routing protocols because most on-demand routing protocols utilize shortest path (or hop count) as their primary route creation metric. Most on-demand routing protocols allow an intermediate node to reply to a route query using cached route information, causing traffic to concentrate at certain nodes. We observe from our analysis of hotspots presented in this paper that although many on-demand routing protocols prove to be effective in routing packets in these networks they also have a propensity to create hotspots. Other researchers have also made such observations. We also observe that hotspot nodes consume a disproportionate amount of resources (e.g., energy).
In this paper, we present a simple, effective, and scalable hotspot mitigation protocol (HMP), which seamlessly operates with existing on-demand (e.g., AODV and DSR) and proactive (e.g., DSDV and OLSR) ad hoc routing protocols. HMP balances resource consumption among neighboring nodes and improves end-to-end throughput, delay, and packet loss. Our results indicate that HMP can also improve network connectivity preventing premature network partitions. Ideally, establishing routes through non-congested areas of the network and rerouting active flows away from congested areas to non-congested areas would be the best approach to hotspot mitigation. However, this requires extensive collaboration between nodes to establish load-aware routes and sophisticated algorithms to update time-varying loading conditions. Such an approach is unscalable and not practical in mobile ad hoc networks.
HMP represents a fully distributed and scalable protocol where nodes independently monitor local conditions and take local actions:
• to declare a node to be a hotspot if a combination of MAC contention/delays, packet loss, buffer occupancy, and remaining energy reserves exceed certain predefined system thresholds;
• to suppress new route requests at hotspots to ensure that routed traffic does not compound congestion problems; and
• to throttle traffic locally at hotspots to force TCP flows to slow down.
HMP also seeks to decrease the energy consumption of nodes in ad hoc networks via use of these mechanisms.
This paper is structured as follows. In Section 2, we first analyze the behavior of hotspots using existing on-demand MANET routing protocols. Observations from this evaluation indicate that hotspots are evident even under relatively lightly loaded conditions in ad hoc networks, motivating the need for hotspot mitigation protocols. Related work is discussed in Section 3, followed by the design of the protocol in Section 4. We present a detailed analysis of HMP in Section 5 using both on-demand and proactive routing protocols and discuss results from the implementation of HMP in a wireless testbed in Section 6. Finally, in Section 7, we present some concluding remarks.

http://forum.china-product.ru/index.php?showuser=89233
http://hochampcar.com/smf/index.php?action=profile;u=83795
http://www.exotically.com/profile.php?mode=viewprofile&u=138904
http://untc.cv/forum/index.php?action=profile;u=21316
http://forum.pokemon.no/profile.php?id=70806
http://soflaneighborhoods.com/index.php?topic=519698.new#new
http://www.freereviewscript.com/forum/index.php?action=profile;u=12794
http://edutekne.com.ar/foro1/profile.php?mode=viewprofile&u=25228
http://www.fordj.com.pl/profile.php?mode=viewprofile&u=48001
http://www.advhive.com/forum/index.php?action=profile;u=35938
http://foro.fochesatosport.com/index.php?topic=25225.new#new
http://ispyfletch.com/forum/index.php?action=profile;u=24741
http://forum.modify-cars.com/index.php?action=profile;u=10302
http://daggett.utahlive.us/profile.php?id=4975
http://drhoeye.com/profile.php?mode=viewprofile&u=91858
http://aurumoasis.cyberhead.ru/forum/index.php?topic=11769.new#new
http://www.rstra.com/forums/index.php?action=profile;u=12340
http://vancouver.cnslist.com/bbs//viewthread.php?tid=69204&extra=
http://gaming.monstacomputers.com/index.php?action=profile;u=47133
http://208.109.248.129/viewtopic.php?f=10&t=783881
http://forum.vacationhead.com/member.php?u=96259
http://www.jenkner-familie.de/modules/smf_forum/smf/index.php?action=profile;u=33075
http://patchmasters.org/rollespil/index.php?action=profile;u=56055
http://dm47.com/forum/index.php?action=profile;u=48992
http://outlandishray.com/o-forum/index.php?action=profile;u=18139
http://forum.lacafe.ru//index.php//index.php?action=profile;u=63252
http://www.hanoverparke.com/smf/index.php?action=profile;u=47628
http://www.aithailand.org/AIboard/index.php?topic=1472.new#new
http://adrenalin.dn.ua/forum/index.php?action=profile;u=30042
http://www.hkadb.com/forum/profile.php?mode=viewprofile&u=88561
http://www.bbchiangmai.com/forum/index.php?topic=60468.new#new
http://daylife.ru/member.php?u=39934
http://www.oho888.com/forum/index.php?action=profile;u=33970
http://www.australiastudents.net/index.php?action=profile;u=50397
http://forums.longpatrolclub.com/member.php?u=55207
http://brotherhoodclan.olympe-network.com/phpbb3/viewtopic.php?f=8&t=128993
http://www.egao33.com/egao-sunsun/modules/xhnewbb/viewtopic.php?topic_id=12342&post_id=314157&viewmode=&order=#forumpost314157
http://neuraltraders.info/discuss/index.php?topic=10964.new#new
http://ponggames.indiangames.net/index.php?action=profile;u=96458
http://www.supertalent.com/home/forum/memberlist.php?mode=viewprofile&u=63616
http://blog.muz.ru/index.php?s=d74c99cc08bd0d87b745a4ea19c178d4&showuser=158320
http://www.forum.geosultan.com/index.php?action=profile;u=42893
http://www.jenningsforum.co.uk/index.php?action=profile;u=48814
http://joeyshipley.com/mmocommunity/index.php?action=profile;u=29631
http://veritasinfernum.net84.net/viewtopic.php?f=7&t=2571
http://forum.lamanne.net/viewtopic.php?p=68689#68689
http://forum.mo1.ru/profile.php?mode=viewprofile&u=62910
http://forum.chat-rid.ru/index.php?showuser=56190
http://nneonneo.vgoc.info/smf/index.php?topic=9702.new#new
http://asimov.depeca.uah.es/robocompetences/foro/index.php?topic=310205.new#new
http://norddjurspoker.dk/forum/index.php?action=profile;u=59719
http://h-fap.org/forums/index.php?action=profile;u=65215
http://www.tolariansaga.net/krissyiswaytooseksi/bbs/index.php?showtopic=65200
http://www.hiphoprnbsoul.com/forum/index.php?action=profile;u=114863
http://ahs.altervista.org/forum/profile.php?id=12053
http://www.forddieseltrucks.net/forum/index.php?action=profile;u=73061
http://riflettereagire.altervista.org/Forum/index.php?action=profile;u=18341
http://www.lomhaijai.org/forum/index.php?action=profile;u=11448
http://www.federationofassholegamers.org/index.php?action=profile;u=60769
http://soundsintheattic.com/boards/index.php?action=profile;u=24680
http://lessing-smv.de/forum/index.php?action=profile;u=44360
http://mywoundcareinfo.com/smf/index.php?topic=149527.new#new
http://kikinit.altervista.org/forums/index.php?showuser=43215
http://dmmsod.xxxfaster.net/profile.php?mode=viewprofile&u=2650
http://www.sansistovolley.it/forum/index.php?topic=2161.new#new
http://www.raygaming.se/forum/index.php?topic=12137.new#new
http://www.videoezy.co.th/Community/index.php?action=profile;u=41100