检索结果-内蒙古大学图书馆

IEEE Asia-Pacific Conference on Services Computing (APSCC)

作者： Yu Gu Hengchang Liu Fei Song Baohua Zhao Department of Computer Science Anhui Province Key Laboratory of Software in Computing and Communication University of Science and Technology Hefei Anhui China Department of Computer Science University of Virginia Charlottesville VA USA

In this paper, we address the problem of lifetime optimization under storage constraint for wireless sensor networks with a mobile sink node. The problem is particularly challenging since we need to consider both mobility scheme and storage constraint. Previous works suggest to use a simple single-hop routing model in which source nodes can only communication with the sink node directly in those mobile networks. However, we notice that this statement is unsuitable for sensor networks with storage constraint because we prove it is a NP-complete problem under single-hop routing model by reducing the traveling salesman problem (TSP) to it in polynomial time. Hence, we try a different way. First we analyze this problem and give a lifetime upperbound, so whether this upperbound is tight is what we concern mostly. Thus, we first construct a 2-approximation O(n 2 ) algorithm to solve the TSP problem, then a novel data diffusion mechanism is built to achieve this upperbound. We prove that under some reasonable assumptions, our algorithm can output this optimal lifetime.

关键词： Wireless sensor networks Routing Computer networks Constraint optimization Computer science Mobile communication NP-complete problem Traveling salesman problems Polynomials Monitoring

来源：评论

学校读者我要写书评

暂无评论

The Frequency-Time Pre-Allocation in Unlicensed Spectrum Based on the Games Learning

The Frequency-Time Pre-Allocation in Unlicensed Spectrum Bas...

引用

International Conference on Cognitive Radio Oriented Wireless Networks and communications

作者： Kun Han Jinlong Li Ping Zhu Xufa Wang Anhui Province Key Laboratory of Software in Computing and Communication Department of Computer Science and Technology University of Science and Technology Hefei China Department of Computer Science and Technology University of Science and Technology of China Hefei China

ISBN: (纸本)9781424408146;1424408156

In the wireless network of finite spectrum resource, some communication users probably do not allocate the spectrum so that their communication should be delayed. Thus it is necessary to arrange the communication time of the systems when we allocate the communication frequency. We construct a frequency-time spectrum model and propose a joint pre-allocation in a two-dimension space. Through the distributed games learning algorithm, each system could obtain its communication schedule, which makes the bandwidth utilization achieve a quite high level and arranges the global communication time as short as possible. The experiments show that our results have obvious superiorities in both bandwidth utilization and temporal performance relative to other allocation algorithms.

关键词： Frequency Radio spectrum management Resource management Wireless networks Bandwidth Delay Laboratories Computer networks Computer science Scheduling algorithm

来源：评论

学校读者我要写书评

暂无评论

Dynamic protocol conformance test method based on local error diagnostic information

引用

Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications 2007年第1期30卷 140-144页

作者： Lin, Hua-Hui Zhou, Hao Pan, Quan-Ke Zhao, Bao-Hua Department of Computer Science and Technology University of Science and Technology of China Hefei 230027 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei 230027 China

To enhance the reliability and the fault coverage of the test results, a local error diagnostic mechanism was introduced into dynamic protocol conformance test, a new dynamic test method was proposed, whose principle and correctness was analyzed on determinate FSM model. The new method took full advantage of the dynamic information generated during test to avoid the incorrect locating of local error. Also a local error diagnostic method was presented on error sub-sequence, which was not restricted to single error assumption and more practical. The experimental results showed that the method can effectively avoid the descending of the test reliability and give better fault coverage.

关键词： Transmission control protocol

来源：评论

学校读者我要写书评

暂无评论

Self-adaptive method dealing with the end issue of EMD

引用

Tien Tzu Hsueh Pao/Acta Electronica Sinica 2007年第10期35卷 1944-1948页

作者： Shao, Chen-Xi Wang, Jian Fan, Jin-Feng Yang, Ming Wang, Zi-Cai MOE-Microsoft Key Laboratory of Multimedia Computing and Communication University of Science and Technology of China Hefei 230026 China Department of Computer Science and Technology University of Science and Technology of China Hefei 230026 China Control and Simulation Center Harbin Institute of Technology Harbin 150001 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei 230027 China

The empirical mode decomposition (EMD) developed by Huang etc. of NASA is an advanced method for signal analysis. But there is an involved end issue in the course of getting two envelops of the data using spline interpolation. A self-adaptive method to dealing with the end issue is proposed. Generally, it extends the externa sequence near the ends of the data by the most suited sequence in the inner data. For the chosen inner sequence has the most similarity of tendency with the ends, the data extension is reasonable. After the extension, the spline does not swing at both ends of the data. The result of experiment proved that the method can be used to solve the end issue effectively.

关键词： Signal analysis

来源：评论

学校读者我要写书评

暂无评论

Mac address assignment in wireless sensor networks: A mixed strategy game approach

Mac address assignment in wireless sensor networks: A mixed ...

引用

2nd International Conference on Systems and Networks communications, ICSNC 2006

作者： Kun, Tu Kun, Bi Naijie, Gu Wanli, Dong Xiaohu, Liu Department of Computer Science and Technology University of Science and Technology of China Hefei Anhui 230027 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei Anhui 230027 China

ISBN: (纸本)0769526993

In this paper, we address the problem of MAC address assignment in wireless sensor networks. A novel scheme for MAC address assignment is proposed to reduce the overhead. We model the problem from the game theoretical view, prove there exists a mixed strategy Nash equilibrium in the model, and propose a distributed address assign algorithm to achieve the equilibrium, which takes the advantage of the exploitation of spatial address reuse to save energy. Simulation results demonstrate that our algorithm is efficient even for very large-scale networks, which makes it a potential candidate for practical applications. © IEEE.

关键词： Medium access control

来源：评论

学校读者我要写书评

暂无评论

Topological hole detection in sensor networks with cooperative neighbors

Topological hole detection in sensor networks with cooperati...

引用

2nd International Conference on Systems and Networks communications, ICSNC 2006

作者： Kun, Bi Kun, Tu Naijie, Gu Wanli, Dong Xiaohu, Liu Department of Computer Science and Technology University of Science and Technology of China Hefei Anhui 230027 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei Anhui 230027 China

ISBN: (纸本)0769526993

In a wireless sensor network, the regions in which a large percentage of sensor nodes are not available may form holes in the network. In holes, sensor nodes may be depleted or not dense enough to communicate with others. So those holes may degrade some applications' performances in sensor networks. In this paper, we study the problem of detecting topological holes in sensor networks with no localization information in any node. We present a distributed cooperative scheme which is only based on the communication topology graph. To identify holes, each node only needs to exchange information with its 1-hop and 2-hop neighbors. With the cooperation of its 2-hop neighbors, each node could independently decide whether it is on the boundary of a hole. Experimental results demonstrate that our algorithm could indeed capture the characteristics of those boundary nodes and describe those holes in sensor networks of moderate node densities. © IEEE.

关键词： Wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

A framework for optimization in multi-channel multi-radio wireless mesh networks

A framework for optimization in multi-channel multi-radio wi...

引用

IET International Conference on Wireless Mobile and Multimedia Networks Proceedings, ICWMMN 2006

作者： Wanli, Dong Naijie, Gu Kun, Bi Kun, Tu Xiaohu, Liu Dept. of Comput. Sci. and Technol. Univ. of Sci. and Technol. of China Hefei Anhui 230027 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei Anhui 230027 China

ISBN: (纸本)0863416446

Multi-hop infrastructure wireless mesh networks offer increased reliability, coverage and reduced equipment costs over their single-hop counterpart, wireless LANs. Equipping wireless routers with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. However, due to the limited number of available orthogonal channels, interference is still a factor in such networks. In this paper, we propose a network model that captures the key practical aspects of such systems and characterize the constraints binding their behavior. We mathematically formulate the optimization framework, taking into account the interference constraints, the number of channels in the network and the number of radios available at each mesh router etc. We then use this framework to develop solutions for multiple objectives subject to different kind of fairness constraints on allocation of scarce wireless capacity among mobile clients. The methods proposed in this paper can be a valuable tool for network designers in planning network deployment and for optimizing different performance objectives.

关键词： Wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

Address assignment in wireless sensor networks using game approach

Address assignment in wireless sensor networks using game ap...

引用

IET International Conference on Wireless Mobile and Multimedia Networks Proceedings, ICWMMN 2006

作者： Kim, Tu Naijie, Gu Kim, Bi Wanli, Dong Dept. of Comput. Sci. and Technol. Univ. of Sci. and Technol. of China Hefei Anhui 230027 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei Anhui 230027 China

ISBN: (纸本)0863416446

In this paper, we propose a game model to solve the MAC address assignment in sensor networks. Insufficiency of battery power of sensors makes the conservation of the energy be the main design issues for the sensor networks. Due to the small packet payload, the MAC header is a significant and energy-costly overhead. To remedy this, we propose a novel scheme for a MAC address assignment. The key feature which makes our approach unique is that we propose a mixed strategy game model to solve the address assignment problem. We prove that there is a mixed strategy Nash equilibrium in our game model. The model takes advantage of the exploitation of spatial address ruse to save energy. Our model is easy to implement, which makes it a potential candidate for practical implementations, even for very large networks.

关键词： Wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

Neighborhood-based distributed topological hole detection algorithm in sensor networks

Neighborhood-based distributed topological hole detection al...

引用

IET International Conference on Wireless Mobile and Multimedia Networks Proceedings, ICWMMN 2006

作者： Kun, Bi Naijie, Gu Kun, Tu Wanli, Dong Dept. of Comput. Sci. and Technol. Univ. of Sci. and Technol. of China Hefei Anhui 230027 China Anhui Province Key Laboratory of Software in Computing and Communication Hefei Anhui 230027 China

ISBN: (纸本)0863416446

Topological holes in sensor networks usually indicate the region where nodes are depleted or not dense enough due to kinds of reasons. In this paper, we study the problem of detecting topological holes in wireless sensor networks. Those sensor nodes have no geographic location information and have a limited communication range. We present a novel distributed topological holes detection algorithm which is based purely on the logical communication topology graph. By exchanging information with its 1-hop and 2-hop neighbors, each node can independently decide whether it is on the boundary of a hole. Those boundary sensor nodes together could describe the region of the topological hole. Experimental results show that our distributed algorithm is effective in exploiting those characteristics of those nodes on the boundaries of holes. And thus it could identify those holes in sensor networks of moderate node densities.

关键词： Parallel algorithms

来源：评论

学校读者我要写书评

暂无评论

Zone routing protocol based on energy consumption

引用

Jisuanji Gongcheng/Computer Engineering 2006年第12期32卷 117-118+135页

作者： Zhai, Weifeng Gu, Naijie Zhang, Jianming Department of Computer Science and Technology University of Science and Technology of China Hefei 230027 China Anhui Province Key Laboratory of Computing and Communication Software Hefei 230027 China

A zone routing protocol based on the energy consumption speed of nodes in mobile Adhoc networks is presented. A route select parameter computed by residual lifetime of nodes and hop count of route is used to be selected the best route, the nodes that have more energy have more probability of chosen. The mechanism can balance the energy consumption of node and prolong network's life. Simulation result comparing with zone routing protocol in NS-2 shows EZRP has less number of death nodes, lower routing overhead, and longer lifetime of network.

关键词： Energy consumption EZRP Hybrid routing protocol MANET

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：