Energy Efficient Clustering and Routing in Mobile Wireless Sensor Network

A critical need in Mobile Wireless Sensor Network (MWSN) is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes a novel hybrid multipath routing algorithm with an efficient clustering technique. A node is selected as cluster head if it has high surplus energy, better transmission range and least mobility. The Energy Aware (EA) selection mechanism and the Maximal Nodal Surplus Energy estimation technique incorporated in this algorithm improves the energy performance during routing. Simulation results can show that the proposed clustering and routing algorithm can scale well in dynamic and energy deficient mobile sensor network.Comment: 9 pages, 4 figure

Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks

[[abstract]]Node deployment is an important issue in wireless sensor networks (WSNs). Sensor nodes should be efficiently deployed in a predetermined region in a low-cost and high-coverage-quality manner. Random deployment is the simplest way to deploy sensor nodes but may cause unbalanced deployment and, therefore, increase hardware costs and create coverage holes. This paper presents the efficient obstacle-resistant robot deployment (ORRD) algorithm, which involves the design of a node placement policy, a serpentine movement policy, obstacle-handling rules, and boundary rules. By applying the proposed ORRD, the robot rapidly deploys a near-minimal number of sensor nodes to achieve full sensing coverage, even though there exist unpredicted obstacles with regular or irregular shapes. Performance results reveal that ORRD outperforms the existing robot deployment mechanism in terms of power conservation and obstacle resistance and, therefore, achieves better deployment performance.[[incitationindex]]SC

Survey on Coverage Control with Mobile Elements in Wireless Sensor Networks

在无线传感器网络中,节点能量限制、硬件以及通信链路故障等问题,造成网络空洞的产生且影响了网络的正常运作,因此如何确保网络覆盖率成为传感器网络中需; 要解决的重要问题.近年来,通过引入移动节点来进行覆盖控制,提高传感器网络的覆盖率成为一个新的研究趋势.本文通过充分调研利用移动节点进行网络覆盖控; 制的方法,并对其进行了分类和比较,归纳了移动式网络覆盖的各种方法的特点,分析这些方法的性能和适用范围,总结存在的主要问题,并指出未来的研究方向.Due to the existence problems of energy depletion,hardware failure and; communication link failure and so on,which causes network holes and; affects the normal network operation. The insurance of coverage becomes; an urgent issue in wireless sensor networks. In recent years, a new; research trend is to utilize mobile nodes for coverage control, which; increases the coverage of wireless sensor networks. In this paper, we; have a comprehensive investigation about the current major topology; control methods with mobile nodes,and summarize the characteristics of; mobile topology control methods via classification and comparison of; these methods. Finally,we analyze the performances and the application; scopes of these methods, summarize the main problems,and point out the; future research directions.国家自然科学基金重点项目; 国家科技支撑计划项目; 国家自然科学基金项目; 福建省科技计划重点项

Enabling Cyber Physical Systems with Wireless Sensor Networking Technologies

[[abstract]]Over the last few years, we have witnessed a growing interest in Cyber Physical Systems (CPSs) that rely on a strong synergy between computational and physical components. CPSs are expected to have a tremendous impact on many critical sectors (such as energy, manufacturing, healthcare, transportation, aerospace, etc) of the economy. CPSs have the ability to transform the way human-to-human, human-toobject, and object-to-object interactions take place in the physical and virtual worlds. The increasing pervasiveness of Wireless Sensor Networking (WSN) technologies in many applications make them an important component of emerging CPS designs. We present some of the most important design requirements of CPS architectures. We discuss key sensor network characteristics that can be leveraged in CPS designs. In addition, we also review a few well-known CPS application domains that depend on WSNs in their design architectures and implementations. Finally, we present some of the challenges that still need to be addressed to enable seamless integration of WSN with CPS designs.[[incitationindex]]SCI[[booktype]]紙

Mobility Limited Flip-Based Sensor Networks Deployment

An important phase of sensor networks operation is deployment of sensors in the field of interest. Critical goals during sensor networks deployment include coverage, connectivity, load balancing, etc. A class of work has recently appeared, where mobility in sensors is leveraged to meet deployment objectives. In this paper, we study deployment of sensor networks using mobile sensors. The distinguishing feature of our work is that the sensors in our model have limited mobilities. More specifically, the mobility in the sensors we consider is restricted to a flip, where the distance of the flip is bounded. We call such sensors as flip-based sensors. Given an initial deployment of flip-based sensors in a field, our problem is to determine a movement plan for the sensors in order to maximize the sensor network coverage and minimize the number of flips. We propose a minimum-cost maximum-flow-based solution to this problem. We prove that our solution optimizes both the coverage and the number of flips. We also study the sensitivity of coverage and the number of flips to flip distance under different initial deployment distributions of sensors. We observe that increased flip distance achieves better coverage and reduces the number of flips required per unit increase in coverage. However, such improvements are constrained by initial deployment distributions of sensors due to the limitations on sensor mobilit