טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
Ph.D Thesis
Ph.D StudentZussman Gil
SubjectEnergy Efficient Routing and Bandwidth Allocation in
Wireless Personal Area Networks
DepartmentDepartment of Electrical Engineering
Supervisor Professor Emeritus Adrian Segall


Abstract

In recent years much attention has been given to wireless Personal Area Networks (PANs). Communication technologies that enable the creation of PANs have distinct characteristics that set them apart from other wired or wireless technologies.

We provide analysis of different problems related to the MAC and the network layers of PANs, resulting from these special characteristics. We focus on wireless networks in which a node can transmit to a single neighbor and in which multiple transmissions can take place as long as they do not share a common node. In this setting, we study the problem of energy efficient routing in networks with bandwidth- and energy-limited nodes as well as the problem of bandwidth allocation. Since PAN enabling technologies can also be used in Mobile Ad Hoc Networks and Wireless Sensor Networks (WSNs) and since the issue of energy conservation is critical in WSNs, the solution of the studied problems provides insight regarding general wireless networks.

First, we study the energy efficient routing problem in a different form than was previously done and present algorithms for obtaining its solution and an upper bound on the network lifetime. Then, algorithms for the solution of the bandwidth allocation problem are developed and an upper bound on their performance is provided. We introduce an inter-piconet scheduling algorithm tailored for small-scale Bluetooth networks. Finally, we identify overlooked similarities between Bluetooth piconets and polling systems. These similarities are utilized in order to provide an exact analysis of intra-piconet scheduling algorithms.