Heterogeneous multihop wireless networks such as wireless mesh networks consist of a set of resource-constrained mobile nodes that want to communicate with each other and a set of fixed relay nodes that are equipped with better resources and help in relaying data to the mobile nodes. Supporting real-time traffic in wireless mesh networks is considered as a challenging problem. In a synchronous or asynchronous slotted environment, the position of reservation slots at every link of an end-to-end path influences the end-to-end delay. The major contributions of this paper are the following: (i) an on-demand QoS routing protocol for asynchronous single channel wireless mesh networks, (ii) three heuristics for the slot allocation and positioning process in such networks, and (iii) the adaptations of slot allocation and positioning strategies for taking advantage of the recovery capacity effect of batteries of the mobile nodes. The heuristics we propose are the Early Fit Reservation (EFR), Minimum Bandwidth Reservation (MBR), and the Position-based Hybrid Reservation (PHR). The EFR heuristic reserves bandwidth at the first available slot on every link on a link-by-link basis in the forward path. The MBR heuristic allocates bandwidth on the links in the increasing order of bandwidth and the PHR heuristic assigns bandwidth for every link at a position which is proportional to its location in the path. Recent studies on chemical battery characteristics show that a pulsed current discharge can extend the battery life compared to a continuous discharge. We have also adapted the basic slot allocation strategies, that are aimed at maximizing system throughput, to take benefit of the pulsed discharge model. The adapted heuristics are designed to provide an extended battery life and hence reduce the number of battery recharges. Simulation studies show that EFR performs better in terms of delay characteristics, whereas PHR and MBR provide better system throughput in terms of call acceptance rate. The adapted heuristics are found to be performing better in terms of the number of deaths of mobile nodes and the average number of path breaks.
[1]
Klara Nahrstedt,et al.
Distributed quality-of-service routing in ad hoc networks
,
1999,
IEEE J. Sel. Areas Commun..
[2]
A. Raghunathan,et al.
Battery-driven system design: a new frontier in low power design
,
2002,
Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design.
[3]
Ramesh R. Rao,et al.
Pulsed battery discharge in communication devices
,
1999,
MobiCom '99.
[4]
Mario Gerla,et al.
GloMoSim: a library for parallel simulation of large-scale wireless networks
,
1998
.
[5]
Sujit Dey,et al.
Battery life estimation of mobile embedded systems
,
2001,
VLSI Design 2001. Fourteenth International Conference on VLSI Design.
[6]
David A. Maltz,et al.
Dynamic Source Routing in Ad Hoc Wireless Networks
,
1994,
Mobidata.
[7]
C. Siva Ram Murthy,et al.
Real-time traffic support for ad hoc wireless networks
,
2002,
Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).
[8]
Hwa-Chun Lin,et al.
Finding available bandwidth in multihop mobile wireless networks
,
2000,
VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).
[9]
Tomasz Imielinski,et al.
Mobile Computing
,
1996
.
[10]
Charles E. Perkins,et al.
Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers
,
1994,
SIGCOMM.
[11]
Jain-Shing Liu,et al.
QoS routing in ad hoc wireless networks
,
1999,
IEEE J. Sel. Areas Commun..
[12]
Chun-Hung Richard Lin,et al.
Admission control in time-slotted multihop mobile networks
,
2001,
IEEE J. Sel. Areas Commun..
[13]
Mario Gerla,et al.
Asynchronous multimedia multihop wireless networks
,
1997,
Proceedings of INFOCOM '97.
[14]
C. Siva Ram Murthy,et al.
Slot Allocation Schemes for Delay Sensitive Traffic Support in Asynchronous Wireless Mesh Networks
,
2003,
HiPC.