2 results
Search Results
Now showing 1 - 2 of 2
Item Optimization of Mobile Sensor Movement in Self-Healing Sensor Networks(North Dakota State University, 2010) Basu, SamidipThis paper moves forward the key idea as proposed in past research works - a self-healing deployment approach for sensor networks, where a small percentage of mobile sensors are deployed along with the static sensors into a field of concern. Mobile sensors can move to make-up for a coverage holes or sensor failure and significantly boost network performance. However, since there are energy constraints on each individual mobile sensor, potentially receiving multiple requests from network holes, the decision to move a mobile sensor has to be optimum, one that maximizes network benefit. In this paper, I propose a hybrid distributed & central decision making algorithm to facilitate optimal moves by each mobile sensor. The algorithm uses several layered techniques like Rough Set analysis, sorting & multi-level auction to provide the best possible decision, given the network scenario and the approach is robust to incompleteness of information. The proposed solution also safeguards against network deadlocks and extensive simulations & statistical analysis have demonstrated superior performance of the algorithm when compared to its peers. Some traits of the algorithm proposed derive inspiration for decision support from Ants' swarm intelligence.Item Resource and Bandwidth Allocation in Hybrid Wireless Mobile Networks(North Dakota State University, 2010) Bengfort, Benjamin JohnIn the lead up to the implementation of 802.16 and 4G wireless networks, there have been many proposals for addition of multi-hop MANET zones or relay stations in order to cut the cost of building a new backbone infrastructure from the ground up. These types of Hybrid Wireless Networks will certainly be a part of wireless network architecture in the future, and as such, simple problems such as resource allocation must be explored to maximize their potential. This study explores the resource allocation problem in three distinct ways. First, this study highlights two existing backbone architectures: max-coverage and max-resource, and how hybridization will affect bandwidth allocation, with special emphasis on OFDM-TMA wireless networks. Secondly, because of the different goals of these types of networks, the addition of relay stations or MANET zones will affect resource availability differently, and I will show how the addition of relay stations impacts the backbone network. Finally, I will discuss specific allocation algorithms and policies such as top-down, bottom-up, and auction-based allocation, and how each kind of allocation will maximize the revenue of both the backbone network as well as the mobile subscribers while maintaining a minimum Quality of Service (or fairness). Each of these approaches has merit in different hybrid wireless systems, and I will summarize the benefits of each in a study of a network system with a combination of the elements discussed in the previous chapters.