Title
Affinity-Based Power Saving MAC Protocol in Ad Hoc Networks
Abstract
In this paper, we suggest a framework for power saving (PS) MAC protocol in a one hop mobile ad hoc network with a coordinator, and propose affinity based scheduling algorithm. Affinity is a novel concept that we introduce first. We define two types of affinities, i.e., node affinity and task affinity. Node affinity is defined as the weighted sum of incoming and outgoing task flows at each node, and task affinity as the sum of node affinities of source and destination nodes of each task. Our proposed scheduling algorithm has the advantage of putting more nodes into doze state for energy saving after completion of each task. To maximize the PS effect, we combine shortest job first scheduling with affinity based scheduling. We also devise an enhanced 802.11 PS MAC protocol by applying our framework and scheduling algorithm to the 802.11 MAC protocol which prevails in real world. Simulation results demonstrate that our scheduling algorithm and PS MAC protocol improve power efficiency and throughput significantly over other competitive schemes
Year
DOI
Venue
2005
10.1109/PERCOM.2005.8
PerCom
Keywords
Field
DocType
scheduling,power consumption,proposed scheduling algorithm,scheduling algorithm,ps effect,affinity-based power saving mac,mobile ad hoc network,energy saving,node affinity,destination node,mac protocol,shortest job first scheduling,access protocols,task affinity,power saving mac protocol,ad hoc networks,wireless lan,mobile computing,ps mac protocol,outgoing task flow,mobile ad hoc networks,intelligent networks,mobile communication,network topology,power efficiency,shortest job first,pervasive computing,col,ad hoc network
Mobile computing,Electrical efficiency,Mobile ad hoc network,Fair-share scheduling,Scheduling (computing),Computer science,Computer network,Shortest job next,Throughput,Wireless ad hoc network,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2299-8
1
0.43
References 
Authors
4
3
Name
Order
Citations
PageRank
Jung Hyon Jun121.47
Young-June Choi231132.48
Saewoong Bahk31024112.58