Actor-oriented directional anycast routing in wireless sensor and actor networks with smart antennas

Current routing protocols in wireless sensor and actor networks (WSANs) shows a lack of unification for different traffic patterns because the communication for sensor to actor and that for actor to actor are designed separately. Such a design poses a challenge for interoperability between sensors and actors. With the presence of rich-resource actor nodes, we argue that to improve network lifetime, the problem transforms from reducing overall network energy consumption to reducing energy consumption of constrained sensor nodes. To reduce energy consumption of sensor nodes, especially in challenging environments with coverage holes/obstacles, we propose that actor nodes should share forwarding tasks with sensor nodes. To enable such a feature, efficient interoperability between sensors and actors is required, and thus a unified routing protocol for both sensors and actors is needed. This paper explores capabilities of directional transmission with smart antennas and rich-resource actors to design a novel unified actor-oriented directional anycast routing protocol (ADA) which supports arbitrary traffic in WSANs. The proposed routing protocol exploits actors as main routing anchors as much as possible because they have better energy and computing power compared to constraint sensor nodes. In addition, a directional anycast routing approach is also proposed to further reduce total delay and energy consumption of overall network. Through extensive experiments, we show that ADA outperforms state-of-the-art protocols in terms of packet delivery latency, network lifetime, and packet reliability. In addition, by offer fault tolerant features, ADA also performs well in challenging environments where coverage holes and obstacles are of concerns.

[1]  S. V. Rao,et al.  Efficient Coordination and Routing Protocol for Wireless Sensor and Actor Networks , 2015 .

[2]  Fazel Naghdy,et al.  Coordination in wireless sensor-actuator networks: A survey , 2012, J. Parallel Distributed Comput..

[3]  Naixue Xiong,et al.  Multi-layer clustering routing algorithm for wireless vehicular sensor networks , 2010, IET Commun..

[4]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[5]  Min Chen,et al.  PWDGR: Pair-Wise Directional Geographical Routing Based on Wireless Sensor Network , 2015, IEEE Internet of Things Journal.

[6]  S. C. A. Thomopoulos,et al.  A Study of the Performance of Wireless Sensor Networks Operating with Smart Antennas , 2012, IEEE Antennas and Propagation Magazine.

[7]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[8]  Yue Zhang,et al.  Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[9]  Subhrakanta Behera,et al.  A novel design of Microstrip fractal antenna for wireless sensor network , 2015, 2015 International Conference on Computation of Power, Energy, Information and Communication (ICCPEIC).

[10]  Guangjie Han,et al.  A Comparative Study of Routing Protocols of Heterogeneous Wireless Sensor Networks , 2014, TheScientificWorldJournal.

[11]  Athanasios V. Vasilakos,et al.  Approximating Congestion + Dilation in Networks via "Quality of Routing" Games , 2012, IEEE Trans. Computers.

[12]  Athanasios V. Vasilakos,et al.  Backpressure-based routing protocol for DTNs , 2010, SIGCOMM '10.

[13]  Athanasios V. Vasilakos,et al.  Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[14]  Emmanuel Baccelli,et al.  The P2P-RPL routing protocol for IPv6 sensor networks: Testbed experiments , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[15]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[16]  Li Xiao,et al.  Improving End-to-End Routing Performance of Greedy Forwarding in Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[17]  Fengqi Yu,et al.  LSWD: localization scheme for wireless sensor networks using directional antenna , 2010, IEEE Transactions on Consumer Electronics.

[18]  Muslim Bozyigit,et al.  RAT: Routing by Adaptive Targeting in Wireless Sensor/Actor Networks , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[19]  Muslim Bozyigit,et al.  Cluster-based coordination and routing framework for wireless sensor and actor networks , 2011, Wirel. Commun. Mob. Comput..

[20]  Wenzhong Li,et al.  Communication Cost Minimization in Wireless Sensor and Actor Networks for Road Surveillance , 2011, IEEE Transactions on Vehicular Technology.

[21]  Athanasios V. Vasilakos,et al.  TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in Content-Centric Networking , 2014, 2014 IFIP Networking Conference.

[22]  Athanasios V. Vasilakos,et al.  On the Partially Overlapped Channel Assignment on Wireless Mesh Network Backbone: A Game Theoretic Approach , 2012, IEEE Journal on Selected Areas in Communications.

[23]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[24]  Mats Carlsson,et al.  Directional Transmissions and Receptions for High-throughput Bulk Forwarding in Wireless Sensor Networks , 2015, SenSys.

[25]  Athanasios V. Vasilakos,et al.  A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks , 2014, IEEE Transactions on Network and Service Management.

[26]  Tanima Dutta,et al.  Geographic Routing in Clustered Wireless Sensor Networks Among Obstacles , 2015, IEEE Sensors Journal.

[27]  Bo Peng,et al.  Power-Saving Geographic Routing in the Presence of Location Errors , 2009, 2009 IEEE International Conference on Communications.

[28]  Carles Gomez,et al.  Adapting AODV for IEEE 802.15.4 mesh sensor networks: theoretical discussion and performance evaluation in a real environment , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[29]  I. Stoica,et al.  Beacon Location Service: A Location Service for Point-to-Point Routing in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[30]  Alagan Anpalagan,et al.  Routing in Opportunistic Networks , 2013 .

[31]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[32]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[33]  Athanasios V. Vasilakos,et al.  Delay Tolerant Networks: Protocols and Applications , 2011 .

[34]  Witold Pedrycz,et al.  Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[35]  Hiroshi Ishii,et al.  Directional multi-hop clustering routing protocol for wireless sensor networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[36]  Dario Pompili,et al.  Communication and Coordination in Wireless Sensor and Actor Networks , 2007, IEEE Transactions on Mobile Computing.

[37]  Emmanuel Baccelli,et al.  Reactive Discovery of Point-to-Point Routes in Low-Power and Lossy Networks , 2013, RFC.

[38]  C. Siva Ram Murthy,et al.  Energy-efficient directional routing between partitioned actors in wireless sensor and actor networks , 2010, IET Commun..

[39]  Athanasios V. Vasilakos,et al.  Cross-Layer Support for Energy Efficient Routing in Wireless Sensor Networks , 2009, J. Sensors.

[40]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[41]  Xin Guan,et al.  A Game Theory-Based Obstacle Avoidance Routing Protocol for Wireless Sensor Networks , 2011, Sensors.

[42]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[43]  Athanasios V. Vasilakos,et al.  CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding , 2012, 2012 Proceedings IEEE INFOCOM.

[44]  Danijela Cabric,et al.  Sectorized Antenna-based DoA Estimation and Localization: Advanced Algorithms and Measurements , 2015, IEEE Journal on Selected Areas in Communications.

[45]  Mikael Gidlund,et al.  Future research challenges in wireless sensor and actuator networks targeting industrial automation , 2011, 2011 9th IEEE International Conference on Industrial Informatics.

[46]  Athanasios V. Vasilakos,et al.  Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks , 2015, IEEE Transactions on Computers.

[47]  Athanasios V. Vasilakos,et al.  Information centric network: Research challenges and opportunities , 2015, J. Netw. Comput. Appl..

[48]  A. H. Kemp,et al.  Impact of location errors on geographic routing in realistic WSNs , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[49]  Ioannis Chatzigiannakis,et al.  A Model for Obstacles to be used in Simulations of Wireless Sensor Networks and its Application in studying Routing Protocol Performance , 2007, Simul..