Location management in mobile ad hoc wireless networks using quorums and clusters

Position‐based reactive routing is a scalable solution for routing in mobile ad hoc networks. The route discovery algorithm in position‐based routing can be efficiently implemented only if the source knows the current address of the destination. In this paper, a quorum‐based location management scheme is proposed. Location servers are selected using the minimum dominating set (MDS) approach, and are further organized into quorums for location update and location query. When a mobile node moves, it updates its location servers in the update quorum; when a node requests the location information of another node, it will send a query message to the location servers in the query quorum. We propose to use the position‐based quorum system, which is easy to construct and guarantees that the update quorums always intersect with the query quorums so that at least one location server in the query quorum is aware of the most recent location of the mobile node. Clusters are introduced for large scale ad hoc networks for scalability. Experiment results show that the proposed scheme provides good scalability when network size increases. Copyright © 2005 John Wiley & Sons, Ltd.     

Fish bone structure based data aggregation and routing in wireless sensor network: multi-agent based approach

Wireless sensor networks (WSNs) are constrained by limited node (device) energy, low network bandwidth, high communication overhead and latency. Data aggregation alleviates the constraints of WSN. In this paper, we propose a multi-agent based homogeneous temporal data aggregation and routing scheme based on fish bone structure of WSN nodes by employing a set of static and mobile agents. The primary components of fishbone structure are backbone and ribs connected to both sides of a backbone. A backbone connects a sink node and one of the sensor nodes on the boundary of WSN through intermediate sensor nodes. Our aggregation scheme operates in the following steps. (1) Backbone creation and identifying master centers (or nodes) on it by using a mobile agent based on parameters such as Euclidean distance, residual energy, backbone angle and connectivity. (2) Selection of local centers (or nodes) along the rib of a backbone connecting a master center by using a mobile agent. (3) Local aggregation process at local centers by considering nodes along and besides the rib, and delivering to a connected master center. (4) Master aggregation process along the backbone from boundary sensor node to the sink node by using a mobile agent generated by a boundary sensor node. The mobile agent aggregates data at visited master centers and delivers to the sink node. (5) Maintenance of fish bone structure of WSN nodes. The performance of the scheme is simulated in various WSN scenarios to evaluate the effectiveness of the approach by analyzing the performance parameters such as master center selection time, local center selection time, aggregation time, aggregation ratio, number of local and master centers involved in the aggregation process, number of isolated nodes, network lifetime and aggregation energy. We observed that our scheme outperforms zonal based aggregation scheme.     

An Automatic Presence Service for Low Duty-Cycled Mobile Sensor Networks

We consider providing presence service for duty-cycled wireless sensor networks through a multihop approach. The presence service is to ensure automatic network monitoring by which each node would know whether the sink node is reachable or not. Towards providing such presence service, we tackle three problems: 1) efficient neighbor discovery due to not-always-awake nature of duty-cycling and the mobile environment, 2) light presence message passing from the sink node to all reachable nodes given broadcasting is expensive and difficult in an embedded duty-cycling network, and 3) automatic network monitoring if there is node failure and network partition. In our protocol, in order to save power consumption, an online node which is reachable from the sink node only book-keeps the broadcast schedule of its parent in a breadth-first-search spanning tree in order to trace the online status all along. The offline node which is not reachable from the sink node stays awake periodically based on quorum-based wakeup scheduling, and probes the beacons which may come from online nodes. The presence protocol can automatically detect link failure or network partition, and it can also automatically recover online status for each sensor node if there is a path to the sink node, which is significant for applications that are sensitive to end-to-end latency constraints. The presence protocol proposed is implemented through a layered approach so that it is independent from any specific MAC and routing protocols. We make extensive simulations in order to validate the energy efficiency and reliability of our design.     

基于事件驱动的动态分簇网络的协作传输方法

针对事件驱动的无线传感器网络的传输可靠性问题,该文利用节点间的互助,提出一种基于事件驱动的动态分簇网络的协作传输方法。无事件发生时,各节点按预先形成的静态簇低频传输数据。而一旦有事件发生,能感知事件发生的节点快速组成事件簇,向簇头发送采集的数据,簇头融合数据后发往汇聚节点。为提升传输可靠性,当簇头传输失败时,由最佳中继协作转发数据给汇聚节点。在最佳中继的选择上,考虑到事件的连续移动,以及处于事件前向通道上的节点具有较大的感应值和较好的协作能力等条件,该文提出了基于前向通道的最佳中继选择策略。仿真和实验结果表明,所提协作传输方法能够有效提高传输可靠性。     

Load-Balanced Location Management for Cellular Mobile Systems Using Quorums and Dynamic Hashing

This paper presents a new distributed location management strategy for cellular mobile systems. Its salient features are fast location update and query, load balancing among location servers, and scalability. The strategy employs dynamic hashing techniques and quorums to manage location update and query operations. The proposed strategy does not require a home location register (HLR) to be associated with each mobile node. Location updates and queries for a mobile node are multicast to subsets of location servers, which change with time depending on the location of mobile node/querying node and load on the servers. Simulation experiments demonstrate that such dynamism prevents situations of heavy load on some location servers when mobile nodes are not uniformly distributed in space, or when some mobile nodes have their location updated or queried more often than others. Also, queries return the latest location information of a mobile node with a very high probability. The proposed scheme requires at most one unicast and two rounds of message multicasting for location update and query operations. All multicast messages have a small payload and are restricted to the high bandwidth wired part of the mobile network resulting in low communication overhead. Moreover, if a quorum of location servers gets overloaded, part of its load can be transferred to another lightly loaded quorum using dynamic hashing techniques.     

The Impact of Deployment Pattern and Routing Scheme on the Lifetime in Multi-Sink Wireless Sensor Network

Extensive use of sensor and actuator networks in many real-life applications introduced several new performance metrics at the node and network level. Since wireless sensor nodes have significant battery constraints, therefore, energy efficiency, as well as network lifetime, are among the most significant performance metrics to measure the effectiveness of given network architecture. This work investigates the performance of an event-based data delivery model using a multipath routing scheme for a wireless sensor network with multiple sink nodes. This routing algorithm follows a sink initiated route discovery process with the location information of the source nodes already known to the sink nodes. It also considers communication link costs before making decisions for packet forwarding. Carried out simulation compares the network performance of a wireless sensor network with a single sink, dual sink, and multi sink networking approaches. Based on a series of simulation experiments, the lifetime aware multipath routing approach is found appropriate for increasing the lifetime of sensor nodes significantly when compared to other similar routing schemes. However, energy-efficient packet forwarding is a major concern of this work; other network performance metrics like delay, average packet latency, and packet delivery ratio are also taken into the account.

     

Ad hoc mobility management with uniform quorum systems

A distributed mobility management scheme using a class of uniform quorum systems (UQS) is proposed for ad hoc networks. In the proposed scheme, location databases are stored in the network nodes themselves, which form a self-organizing virtual backbone within the flat network structure. The databases are dynamically organized into quorums, every two of which intersect at a constant number of databases. Upon location update or call arrival, a mobile's location information is written to or read from all the databases of a quorum, chosen in a nondeterministic manner. Compared with a conventional scheme [such as the use of home location register (HLR)] with fixed associations, this scheme is more suitable for ad hoc networks, where the connectivity of the nodes with the rest of the network can be intermittent and sporadic and the databases are relatively unstable. We introduce UQS, where the size of the quorum intersection is a design parameter that can be tuned to adapt to the traffic and mobility patterns of the network nodes. We propose the construction of UQS through the balanced incomplete block designs. The average cost, due to call loss and location updates using such systems, is analyzed in the presence of database disconnections. Based on the average cost, we investigate the tradeoff between the system reliability and the cost of location updates in the UQS scheme. The problem of optimizing the quorum size under different network traffic and mobility patterns is treated numerically. A dynamic and distributed HLR scheme, as a limiting case of the UQS, is also analyzed and shown to be suboptimal in general. It is also shown that partitioning of the network is sometimes necessary to reduce the cost of mobility management     

A data transmission protocol for reliable and energy-efficient data transmission in a wireless sensor-actuator network

In a wireless sensor-actuator network, sensor nodes gather information on the physical world and can deliver messages with sensed values to only nearby nodes due to weak radio. Thus, messages sent by nodes might be lost due to not only collision but also noise. Messages are forwarded by sensor nodes to an actuator node. In the redundant data transmission (RT) protocol, a sensor node sends a message with not only its sensed value but also sensed values received from other sensor nodes. Even if a message with a sensed value v is lost, an actuator node can receive the value v from a message sent by another sensor node. In addition, we have to reduce the energy consumption of a sensor node. A sensor node mainly consumes the energy to send and receive messages. Even if an event occurs, only some number of sensor nodes sensing the event send the sensed values to reduce the total energy consumption. We discuss an energy-efficient data transmission protocol. We evaluate the RT protocol compared with the CSMA protocol in terms of how much sensing data a node can receive in presence of messages loss. We evaluate the RT protocol in terms of how many number of sensed values an actuator node can receive in presence of message loss. We show that about 72% of sensed values can be delivered to an actuator node even if 95% of messages are lost due to noise and collision.     

Extended Monte Carlo localization algorithm for mobile sensor networks

A real-world localization system for wireless sensor networks that adapts for mobility and irregular radio propagation model is considered. The traditional range-based techniques and recent range-free localization schemes are not well competent for localization in mobile sensor networks, while the probabilistic approach of Bayesian filtering with particle-based density representations provides a comprehensive solution to such localization problem. Monte Carlo localization is a Bayesian filtering method that approximates the mobile node＇s location by a set of weighted particles. In this paper, an enhanced Monte Carlo localization algorithm-Extended Monte Carlo Localization （Ext-MCL） is proposed, i.e., the traditional Monte Carlo localization algorithm is improved and extended to make it suitable for the practical wireless network environment where the radio propagation model is irregular. Simulation results show the proposal gets better localization accuracy and higher localizable node number than previously proposed Monte Carlo localization schemes not only for ideal radio model, but also for irregular one.     

Detouring dynamic routing holes in stationary wireless sensor networks in the presence of temporarily misbehaving nodes

In this work, we propose a scheme, named BRIDGE , to bypass dynamic routing holes arising in stationary wireless sensor networks in the presence of temporarily misbehaving nodes such as dumb 1 , 2 or transfaulty nodes. The affected nodes behave normally after the resumption of favorable environmental conditions. Therefore, both dumb and transfaulty behaviors of sensor nodes are dynamic in nature. The nodes in these networks get temporarily isolated from the network, when they behave as dumb or transfaulty. Because of the presence of nodes with such behavior, dynamic communication holes may occur in the network, which are formed or removed and thus increase or decrease in size with time. Connectivity re‐establishment procedures can mitigate holes by re‐connecting isolated nodes with the network after activating the intermediate sleep nodes, adjusting the communication range of intermediate nodes, or by using an alternative communication mode. However, such procedures cannot always re‐establish connectivity because of the lack of neighbor nodes in reduced or adjusted communication range. Therefore, routing schemes using greedy forwarding approaches need to bypass holes to avoid the data packets from getting stuck at the boundary nodes and efficiently delivering them to the sink. However, the existing hole avoidance schemes consider holes as static. The proposed scheme, BRIDGE , detects hole boundary and bypasses routing traffics in the dynamic hole scenario. In the proposed scheme, a boundary node selects the next hop based on the minimum distance from all the neighbor nodes to the destination node, although this minimum distance is more than the distance to the destination from the node itself. Simulation results show that the performance of the proposed scheme degrades with the increase in hole area. Copyright © 2015 John Wiley & Sons, Ltd.     

An energy‐efficient asynchronous wake‐up scheme for underwater acoustic sensor networks

In addition to the requirements of the terrestrial sensor network where performance metrics such as throughput and packet delivery delay are often emphasized, energy efficiency becomes an even more significant and challenging issue in underwater acoustic sensor networks, especially when long‐term deployment is required. In this paper, we tackle the problem of energy conservation in underwater acoustic sensor networks for long‐term marine monitoring applications. We propose an asynchronous wake‐up scheme based on combinatorial designs to minimize the working duty cycle of sensor nodes. We prove that network connectivity can be properly maintained using such a design even with a reduced duty cycle. We study the utilization ratio of the sink node and the scalability of the network using multiple sink nodes. Simulation results show that the proposed asynchronous wake‐up scheme can effectively reduce the energy consumption for idle listening and can outperform other cyclic difference set‐based wake‐up schemes. More significantly, high performance is achieved without sacrificing network connectivity. Copyright © 2015 John Wiley & Sons, Ltd.     

油田物联网数据传输方式选择及其技术实现

对油田物联网数据各种传输方式进行了研究,将油田数据传输网络分为2级网络结构,现场层次由能自组网、自恢复的zigbee树形网络实现。普通节点采集数据发送到小区中心节点,中心节点通过GPRS或CDMA网络将数据发送至远程的数据服务器。实验表明,该系统能够满足工作需要。     

Energy-Aware Data Aggregation for Grid-Based Wireless Sensor Networks with a Mobile Sink

Wireless sensor networks (WSNs) are made up of many small and highly sensitive nodes that have the ability to react quickly. In WSNs, sink mobility brings new challenges to large-scale sensor networks. Almost all of the energy-aware routing protocols that have been proposed for WSNs aim at optimizing network performance while relaying data to a stationary gateway (sink). However, through such contemporary protocols, mobility of the sink can make established routes unstable and non-optimal. The use of mobile sinks introduces a trade-off between the need for frequent rerouting to ensure optimal network operation and the desire to minimize the overhead of topology management. In this paper, in order to reduce energy consumption and minimize the overhead of rerouting frequency, we propose an energy-aware data aggregation scheme (EADA) for grid-based wireless sensor networks with a mobile sink. In the proposed scheme, each sensor node with location information and limited energy is considered. Our approach utilizes location information and selects a special gateway in each area of a grid responsible for forwarding messages. We restrict the flooding region to decrease the overhead for route decision by utilizing local information. We conducted simulations to show that the proposed routing scheme outperforms the coordination-based data dissemination scheme (CODE) (Xuan, H. L., & Lee, S. Proceedings of the Sensor Networks and Information Processing Conference, pp. 13–18, 2004).     

一种无线传感器网络拥塞控制机制

无线传感器网络的拥塞会增加网络延迟、降低网络吞吐量、尤其不利于传感器网络的节能。该文提出了一种能量有效的无线传感器网络拥塞控制机制,主要包括逐跳拥塞反馈和速率调节两部分。节点周期性地计算其上游节点发送速率和本地缓冲队列可用空间,并根据一定策略来推测在当前周期内发生拥塞的可能性;拥塞节点的上游节点收到拥塞反馈后根据自身缓冲队列的使用情况来降低速率,此拥塞节点同时向其下游节点申请提高发送速率;基站根据应用要求以闭环方式调节源速率。仿真实验表明,该文的拥塞控制机制不仅能有效地缓解网络拥塞,还保持了网络吞吐量的稳定并具有良好的能源有效性。     

机会网络中基于ferry的低能耗路由算法

在节点移动规律无法预知、连通性较差的机会网络中,FIMF(Ferry-Initialed Message Ferrying)路由能够有效地提高网络中消息传递成功率.在FIMF路由机制中,普通节点在传递控制消息(如节点位置消息、Hello消息)时存在多余的通信开销,并且采用了大功率发送位置消息会耗费过多能量.提出了基于RSSI测距技术和跨层设计的消息摆渡节能路由算法AFIMF.AFIMF中采用基于RSSI测距技术,在普通节点上采用自适应调整功率技术和跨层检测技术按需发送Hello消息.仿真结果表明,AFIMF算法有良好的稳定性,在保证通信传递率的前提下,普通节点不仅有效地节约了能量,而且减少了开销.     

A forwarding scheme for reliable and energy-efficient data delivery in cluster-based sensor networks

This letter proposes a novel forwarding scheme for reliable and energy-efficient data delivery in the cluster-based sensor networks. While multiple nodes in a cluster receive a packet, only one node among them is elected to send the acknowledgement back and then to broadcast it to the next cluster. With the binary exponential backoff algorithm for the election, the proposed scheme is more reliable and energy-efficient than existing forwarding schemes for the cluster-based sensor networks.     

A novel approach for void avoidance in wireless sensor networks

We propose a novel approach to treat the problem of void avoidance in sensor networks. In our approach, the choice of the forwarding region around a discovered void is oriented by the locations of (i) the sender node, (ii) the void center and (iii) the destination node. Three void‐avoidance schemes are described which use the same void‐discovery algorithm. Based on an oriented face routing, the first scheme is used by the boundary nodes to prevent packets from dropping. The second scheme is used by sender nodes located n‐hops away from the void boundary to launch a preventive rerouting. The third scheme tends to protect packets from both the concave zones and the boundaries nodes of voids. Proposed schemes are simple to implement. They save network resources and could be easily associated with existing geographic routing protocols. Simulation results show the efficiency of the proposed approach. Copyright © 2009 John Wiley & Sons, Ltd.     

Improved bat optimization algorithm and enhanced artificial bee colony-based cluster routing scheme for extending network lifetime in wireless sensor networks

In this paper, improved bat and enhanced artificial bee colony optimization algorithm-based cluster routing (IBEABCCR) scheme is proposed for optimal cluster head (CH) selection with the merits of global diversity and improved convergence rate. It is proposed for achieving optimal CH selection by balancing the tradeoff between the phases of exploration and exploitation. It specifically targeted on the formulation of an ideal CH selection scheme using improved bat optimization algorithm (IBOA) for minimizing the energy depletion rate. It also focuses on the design of an enhanced artificial bee colony (EABC)-based sink node mobility scheme for determining the optimal points of deployment over which sink nodes can be moved to achieve better delivery of packets from CH to sink node. This CH selection and sink node mobility schemes are contributed for extending the network lifespan using the fitness function, which adopted the factors of node centrality, node degree, distance amid CH and base station (BS), distance among sensor nodes, and residual energy during CH selection process. The simulation experiments were performed using MATLAB version 2018, which confirmed that the number of alive nodes realized in the network is enhanced by 39.21% with the location of BS positioned at (100, 100). The number of rounds (network lifetime) is enhanced by 23.84% with different BS locations in the network. Furthermore, the packets received at the BS are also realized to be enhanced by 26.32% on an average in contrast to the baseline CH schemes used for investigation.     

Position‐based adaptive quantization for target location estimation in wireless sensor networks using one‐bit data

The problem of target location estimation in a wireless sensor network is considered, where due to the bandwidth and power constraints, each sensor only transmits one‐bit information to its fusion center. To improve the performance of estimation, a position‐based adaptive quantization scheme for target location estimation in wireless sensor networks is proposed to make a good choice of quantizer' thresholds. By the proposed scheme, each sensor node dynamically adjusts its quantization threshold according to a kind of position‐based information sequences and then sends its one‐bit quantized version of the original observation to a fusion center. The signal intensity received at local sensors is modeled as an isotropic signal intensity attenuation model. The position‐based maximum likelihood estimator as well as its corresponding position‐based Cramér–Rao lower bound are derived. Numerical results show that the position‐based maximum likelihood estimator is more accurate than the classical fixed‐quantization maximum likelihood estimator and the position‐based Cramér–Rao lower bound is less than its fixed‐quantization Cramér‐Rao lower bound. Copyright © 2015 John Wiley & Sons, Ltd.     

Fuzzy logic based route optimization in a multihomed mobile networks

The present work is a fuzzy logic based route optimization in multihomed mobile network. The mobile routers in the mobile network use best egress determination algorithm to identify its best egress interface for each service type supported by the mobile network dynamically and send the best egress interface per service type information to a local fixed node inside the mobile network. The mobile network node sends a request message to the local fixed node inside the mobile network to initiate a session. The local fixed node uses best route selection algorithm to select an optimal route from mobile network to Internet for the desired service type of the mobile network node. The performance of the proposed work is evaluated using NEMO_SIM simulator which is implemented using JAVA. Results based on a detailed performance evaluation study are also presented to demonstrate the efficacy of the proposed scheme.