Off-campus WSU users: To download campus access dissertations, please use the following link to log into our proxy server with your WSU access ID and password, then click the "Off-campus Download" button below.

Non-WSU users: Please talk to your librarian about requesting this thesis through interlibrary loan.

Access Type

WSU Access

Date of Award

January 2011

Degree Type


Degree Name



Computer Science

First Advisor

Hongwei zhang


Today automobiles are equipped with lots of sensors and switches to convey information such as weather forecast, door activation signals to central body controller located at the driver's dashboard, which requires lots of wiring harness in the manufacturing process. We introduce Intra-Vehicular wireless network to avoid such wiring harnesses as well as to gain improved fuel economy and well as reduced weight, cost of production, and labor in the manufacturing process. In the network planning phase, we proposed the topological design of intra-vehicular sensornet based upon Ultra-Wide Band (UWB) technology. UWB provides improved channel capacity, low cost, and robustness to interference. To design such a network, we formulated an optimization model of topological design, with the objective of minimizing the deployment cost of nodes and capacity dependent cost and with the constraints of interference and wireless transmission range. To understand interference behavior,we derived the path loss model parameters and did NS-2 simulation runs to compute the path loss between nodes in various scenarios such as inside the car, open field, suburban and urban. In addition, we derived the power ratio model and add it as one of the constraint in topological model, because excessive power usage by nodes would impact unneccessary interference as well as consume the operational cost of network. In allocation of link capacity, we modeled the problem with interference and wireless transmission range as constraints and add them along with capacity and demand realization constraints. Based on the binary and continous type of model objective, the problem is categorized as Mixed Integer Programming (MIP) and solved using CPLEX optimizer. To support the design, we provide the optimal node location, flow allocations as in the optimal design problem as input along with node demand to simulation. We did the simulation to measure the network metric such path loss, network throughput, packet delivery ratio and latency. Further we measured the impact of interference by this design with comparing results of inter-vehicular environment such as open area, suburban and urban at different distances. The results from the simulation provide convincing network behavior which support our topological design.

Off-campus Download