Mesh router (MR) placement is one of the fundamental issues that need to be addressed carefully to achieve a desired performance of a wireless mesh network (WMN). the objective of the MR placement schemes is to system...
详细信息
Mesh router (MR) placement is one of the fundamental issues that need to be addressed carefully to achieve a desired performance of a wireless mesh network (WMN). the objective of the MR placement schemes is to systematically determine the minimal number of MRs and their positions while satisfying various constraints, such as coverage, connectivity, traffic demand, etc. this paper explores the solution for placing the MRs with multiple transmission rates, which influence both transmission range and wireless link capacity. In the paper, we first formulate the problem with a mixed integer programming model. We then present a heuristic placement algorithm called ILSearch which takes into account both multiple transmission rates and co-channel interference. the ILSearch consists of two components: (1) Coverage MR determination which greedily exploits the capability of each selected MR to cover mesh clients (MCs); and (2) Relay MR determination that incrementally chooses the additional MRs for traffic relaying through the local search. Our simulation has not only shown that ILSearch can effectively obtain the MR placement that meets all the constraints, but also demonstrated that a MR placement which considers the variable transmission rates outperforms those don't.
It gives us great pleasure to welcome you to Galveston, Texas and the 2009 ieee PerCom Workshop on pervasive wireless networking (PWN09). Wireless connectivity, mobility support, location awareness, and integration of...
详细信息
It gives us great pleasure to welcome you to Galveston, Texas and the 2009 ieee PerCom Workshop on pervasive wireless networking (PWN09). Wireless connectivity, mobility support, location awareness, and integration of wireless networks to the Internet are key research challenges in pervasive computing and communications. Withthe advent of inexpensive wireless solutions such as WiFi, WiMAX, Bluetooth, ZigBee, and RFID, a number of challenges arise when these protocols are applied to wireless PAN, home networking, wireless LANs, wireless mesh networks, wireless MANs, and wireless broadband. Exploitation of emerging wireless technologies such as transmit power and rate control, spectral agility, adaptive carrier sensing, cooperative communication as well as application of existing technologies to new applications such as wireless mesh networks and sensor networks are emerging, important research areas. therefore, we are pleased to present twelve high-quality papers contributing to the theory, practice, and evaluation of wireless networks for pervasive computing. We would like to congratulate the authors of accepted papers and also express our gratitude to the Program Committee members for their wonderful job in helping us field an excellent set of papers for the workshop. this year, among those accepted papers, we have a number of invited papers in the emerging areas of pervasive wireless networking, and would like to thank these authors for accepting our invitation. We hope that participants of PWN09 hear about up-to-date issues and challenges in pervasive wireless networking area and find the workshop more useful for their future research. Once again, we hope you enjoy this collection of papers and wish all of you a pleasant stay in Galveston, Texas.
Communication between arbitrary pairs of nodes has become critical to support in emerging sensor networking applications. Traditional routing techniques for multihop wireless networks either require high control overh...
详细信息
ISBN:
(纸本)9781424425747
Communication between arbitrary pairs of nodes has become critical to support in emerging sensor networking applications. Traditional routing techniques for multihop wireless networks either require high control overhead in computing and maintaining routes, or may lead to unbounded route-stretch. In order to bound the route-stretch, we propose a distributed shortest-path roadmap based routing paradigm that embodies two ideas: routing hole approximation that summaries the critical information about hole boundaries and controlled advertisement that advertises the boundary information of each hole within limited neighborhoods. We show that our approach makes a desired tradeoff between the worst case route-stretch and the message overhead through both analysis and simulations.
In this paper, we have proposed a framework of systems-on-chips clustering in application to complicated sensor networks. the framework can be applied to address the communication issues in distributed and large-scale...
详细信息
ISBN:
(纸本)9780769534923
In this paper, we have proposed a framework of systems-on-chips clustering in application to complicated sensor networks. the framework can be applied to address the communication issues in distributed and large-scaled sensor nodes in wireless sensor network application. there are two communication categories under consideration, i.e. intra-nodes and inter-nodes. Due to the potentially higher frequency in file signal propagation within the sensor node, the characteristics of the interconnect among various systems-on-chips cannot be described in the traditionally lumped R, L, C components. We adapt a distributed transmission line model to address such issues and possibly improve the reliability in the intra-nodes communication. Furthermore, based on the bandwidth requirements of each sensor node, the large-scaled senor network is proposed to be transformed into a maze diagram by a user defined threshold bandwidth, so that many existing approaches may be applied to determine the routing paths in the inter-nodes communication to improve the efficiency of the overall network.
In the multiple sensor/sub-processor system, distributed estimation fusion based on the two level optimization strategy (optimal sensor estimations and optimal processor center fusion) are used widely. Optimal distrib...
详细信息
ISBN:
(纸本)9780769532875
In the multiple sensor/sub-processor system, distributed estimation fusion based on the two level optimization strategy (optimal sensor estimations and optimal processor center fusion) are used widely. Optimal distributed estimation fusion with out-of-sequence measurements (OOSM) at local sensors is presented in this paper, its performance is equivalent to that of the corresponding Kalman filtering using all sensor observations (which is called the centralized Kalman filtering fusion).
We propose a set of distributed algorithms for in-network path planning that enables a distributedsensor network navigation service in dynamic environments. Different from existing algorithms that use frequent or per...
详细信息
ISBN:
(纸本)9781424425747
We propose a set of distributed algorithms for in-network path planning that enables a distributedsensor network navigation service in dynamic environments. Different from existing algorithms that use frequent or periodic flooding, our algorithms exploit geographic information of sensors to construct and maintain navigation links, Based on a partial reversal method of directed acyclic graphs, our algorithms ensure that each source sensor has at least one safe navigation path to one of the multiple destination sensors.
We address the problem of pollution attacks in coding based distributed storage systems proposed for wireless sensor networks. In a pollution attack, the adversary maliciously alters some of the stored encoded packets...
详细信息
ISBN:
(纸本)9781424425747
We address the problem of pollution attacks in coding based distributed storage systems proposed for wireless sensor networks. In a pollution attack, the adversary maliciously alters some of the stored encoded packets, which results in the incorrect decoding of a large part of the original data upon retrieval. We propose algorithms to detect and recover from such attacks. In contrast to existing approaches to solve this problem, our approach is not based on adding cryptographic checksums or signatures to the encoded packets. We believe that our proposed algorithms are suitable in practical systems.
We consider the lifetime optimization problem for multicast communications in wireless ad hoc networks with directional antennas, In this paper, we propose a new distributed algorithm, whose performance, in terms of b...
详细信息
ISBN:
(纸本)9781424425747
We consider the lifetime optimization problem for multicast communications in wireless ad hoc networks with directional antennas, In this paper, we propose a new distributed algorithm, whose performance, in terms of both approximation ratio and message complexity, is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number and it has a linear message complexity. the performance of this new proposed algorithm is also evaluated using simulation studies and the experimental results show that it can provide similar multicast lifetime but with much lower message complexity compared to the existing distributed algorithms.
this Paper is proposing a new protocol for uniformly clustering distributed wireless sensor networks based on fuzzy inference system. the objective of this protocol is increasing the lifetime of the sensor network by ...
详细信息
ISBN:
(纸本)9780769534923
this Paper is proposing a new protocol for uniformly clustering distributed wireless sensor networks based on fuzzy inference system. the objective of this protocol is increasing the lifetime of the sensor network by uniformly distributing the clusters on the wireless sensor network by reclustering the whole network repeatedly. the uniform distribution of clusters on the network provides efficient coverage of that network. Efficient coverage means that the clusters are neither overlapped nor leaving nodes in the network unclustered. Each sensor node uses the energy level, local density within its sensing range and time as parameters for clustering, re-clustering, and merging existed clusters by using fuzzy logic technique. the proposed protocol requires neither a prior knowledge of the sensor locations nor a centralized controller for clustering the sensor nodes. A comparison was conducted and found that the new protocol distributes clusters uniformly as good as ACE protocol and prolong the network lifetime in magnitude of 100% more than ACE.
We propose a fair bandwidth allocation scheme for multi-radio multi-channel Wireless Mesh Networks (WMNs) using distributed algorithm. through an extensive simulation, we show that our scheme ensures per node fairness...
详细信息
ISBN:
(纸本)9781424425747
We propose a fair bandwidth allocation scheme for multi-radio multi-channel Wireless Mesh Networks (WMNs) using distributed algorithm. through an extensive simulation, we show that our scheme ensures per node fairness without loss of the total aggregate throughput.
暂无评论