Efficient terrain coverage for deploying wireless sensor nodes on multi-robot system

Coverage and connectivity are the two main functionalities of wireless sensor network. Stochastic node deployment or random deployment almost always cause hole in sensing coverage and cause redundant nodes in area. In the other hand precise deployment of nodes in large area is very time consuming and even impossible in hazardous environment. One of solution for this problem is using mobile robots with concern on exploration algorithm for mobile robot. In this work an autonomous deployment method for wireless sensor nodes is proposed via multi-robot system which robots are considered as node carrier. Developing an exploration algorithm based on spanning tree is the main contribution and this exploration algorithm is performing fast localization of sensor nodes in energy efficient manner. Employing multi-robot system and path planning with spanning tree algorithm is a strategy for speeding up sensor nodes deployment. A novel improvement of this technique in deployment of nodes is having obstacle avoidance mechanism without concern on shape and size of obstacle. The results show using spanning tree exploration along with multi-robot system helps to have fast deployment behind efficiency in energy.

[1]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

[2]  M. Iqbal Saripan,et al.  UPM-3D Facial Expression Recognition Database(UPM-3DFE) , 2012, PRICAI.

[3]  James M. Conrad,et al.  A survey of robotic applications in wireless sensor networks , 2013, 2013 Proceedings of IEEE Southeastcon.

[4]  Norhazimi Hamzah,et al.  Skin detection based on thresholding in RGB and hue component , 2010, 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA).

[5]  Asnor Juraiza Ishak,et al.  Power consumption rate analysis of bioloid humanoid robot: Towards energy saving and source development , 2015, 2015 10th Asian Control Conference (ASCC).

[6]  Hideo Sato,et al.  Wireless camera nodes deployment by a teleoperated mobile robot for construction of sensor network , 2009, 2009 ICCAS-SICE.

[7]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[8]  Jang-Ping Sheu,et al.  An Obstacle-Free and Power-Efficient Deployment Algorithm for Wireless Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Kamal Kant Bharadwaj,et al.  Multi-robot exploration and terrain coverage in an unknown environment , 2012, Robotics Auton. Syst..

[10]  M. Z. A. Ab Kadir,et al.  GPS based portable dual-axis solar tracking system using astronomical equation , 2014, 2014 IEEE International Conference on Power and Energy (PECon).

[11]  Abdul Rahman Ramli,et al.  Expert Pruning Based on Genetic Algorithm in Regression Problems , 2012, ACIIDS.

[12]  M.H. Marhaban,et al.  A simple approach to determine the best threshold value for automatic image thresholding , 2009, 2009 IEEE International Conference on Signal and Image Processing Applications.

[13]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..

[14]  A.R. Ramli,et al.  Audio-Visual Speech Processing Framework for Lip Reading , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[15]  Mohd Zaid Abdullah,et al.  Oil palm fruit maturity classification based on texture feature extraction of fruit thorns and supervised machine learning classifiers using image processing technique. , 2014 .

[16]  Rosnah Shamsudin,et al.  Sugar content in watermelon juice based on dielectric properties at 10.45GHz , 2009, 2009 IEEE Student Conference on Research and Development (SCOReD).

[17]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[18]  Mohammad Hamiruce Marhaban,et al.  A wireless flipper robot using interface free controller , 2013, 2013 IEEE 8th Conference on Industrial Electronics and Applications (ICIEA).

[19]  Ivan Stojmenovic,et al.  Back-Tracking Based Sensor Deployment by a Robot Team , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[20]  Mohammad Hamiruce Marhaban,et al.  Fourier analysis of motor current for diagnosis of broken bars in squirrel-cage induction machines , 2010, 2010 IEEE Student Conference on Research and Development (SCOReD).

[21]  Majid Bagheri,et al.  Forest Fire Modeling and Early Detection using Wireless Sensor Networks , 2009, Ad Hoc Sens. Wirel. Networks.

[22]  Hai Lin,et al.  Universal controller for monotone systems inspired from fuzzy logic control , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[23]  Yu Gu,et al.  Towards an Optimal Sink Placement in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[24]  Bo Li,et al.  The Sink Node Placement and Performance Implication in Mobile Sensor Networks , 2009, Mob. Networks Appl..

[25]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2004, Annals of Mathematics and Artificial Intelligence.

[26]  Syamsiah Mashohor,et al.  Characteristics of multihole collimator gamma camera simulation modeled using MCNP5 , 2008 .

[27]  Mohsen Sharifi,et al.  Coverage rate calculation in wireless sensor networks , 2012, Computing.

[28]  R. N. Firdaus,et al.  Analysis on the torque characteristics due to outer rotor displacement in the double rotor switched reluctance machine , 2013, 2013 IEEE 10th International Conference on Power Electronics and Drive Systems (PEDS).

[29]  William Whittaker,et al.  Robotic introspection for exploration and mapping of subterranean environments , 2007 .

[30]  Mohammad Hamiruce Marhaban,et al.  Evaluation of Fourier and wavelet analysis for efficient recognition of broken rotor bar in squirrel-cage induction machine , 2010, 2010 IEEE International Conference on Power and Energy.

[31]  Gaurav S. Sukhatme,et al.  The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment , 2007, IEEE Transactions on Robotics.

[32]  Mohammad Hamiruce Marhaban,et al.  Improving fuzzy traffic controller for multilane-multiple intersection , 2009, 2009 IEEE International Conference on Control and Automation.

[33]  M. Iqbal Saripan,et al.  3d-based face segmentation using adaptive radius , 2013, 2013 IEEE International Conference on Signal and Image Processing Applications.

[34]  Ishak Aris,et al.  Energy Consumption Analysis Procedure for Robotic Applications in different task motion , 2015 .

[35]  Umberto Spagnolini,et al.  Wireless Sensor Network Modeling and Deployment Challenges in Oil and Gas Refinery Plants , 2013, Int. J. Distributed Sens. Networks.

[36]  Mohammad Hamiruce Marhaban,et al.  An experimental study of induction motor current signature analysis techniques for incipient broken rotor bar detection , 2011, 2011 International Conference on Power Engineering, Energy and Electrical Drives.

[37]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[38]  M.H. Marhaban,et al.  Color segmentation using multi layer neural network and the HSV color space , 2008, 2008 International Conference on Computer and Communication Engineering.

[39]  Siti Anom Ahmad,et al.  Performance evaluation of feature detection and feature matching for stereo visual odometry using SIFT and SURF , 2014, 2014 IEEE REGION 10 SYMPOSIUM.

[40]  Jinglu Hu,et al.  Nonlinear Model-Predictive Control Based on Quasi-ARX Radial-Basis Function-Neural-Network , 2014, 2014 8th Asia Modelling Symposium.

[41]  Chih-Shun Hsu,et al.  A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement , 2008, IEEE Transactions on Mobile Computing.

[42]  Xiaojun Cao,et al.  Wireless Sensor Networks: Principles and Practice , 2010 .

[43]  Abdul Rahman Ramli,et al.  New design approach to MIMO nonlinear controller for direct expansion air conditioning system in building automation system , 2015, 2015 IEEE 15th International Conference on Environment and Electrical Engineering (EEEIC).

[44]  Marc Parizeau,et al.  Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage , 2013, IEEE Transactions on Instrumentation and Measurement.

[45]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[46]  Mohd Zaid Abdullah,et al.  Oil palm fresh fruit bunch ripeness classification based on rule- based expert system of ROI image processing technique results , 2014 .

[47]  S. B. Mohd Noor,et al.  Broken rotor bar detection of induction machine using wavelet packet coefficient-related features , 2014, 2014 IEEE Student Conference on Research and Development.

[48]  Mohammad Hamiruce Marhaban,et al.  Automated recognition of Ficus deltoidea using ant colony optimization technique , 2013, 2013 IEEE 8th Conference on Industrial Electronics and Applications (ICIEA).

[49]  Kamarulzaman Ab. Aziz,et al.  Coverage Strategies for Wireless SensorNetworks , 2009, Journal of Science and Technology.

[50]  M. H. Marhaban,et al.  Vision-based system for line following mobile robot , 2009, 2009 IEEE Symposium on Industrial Electronics & Applications.

[51]  Chih-Yung Chang,et al.  Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[52]  Siti A. Ahmad,et al.  UPM prosthetic hand system design - preliminary results , 2011, 2011 IEEE Student Conference on Research and Development.

[53]  Yung-Hsiang Lu,et al.  A case study of mobile robot's energy consumption and conservation techniques , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[54]  Norhisam Misron,et al.  Magnetic imaging of ferromagnetic shape with Mobile Hall Sensor Array system , 2011, 2011 IEEE International Conference on Signal and Image Processing Applications (ICSIPA).

[55]  Siti Anom Ahmad,et al.  Improved SIFT algorithm for place categorization , 2015, 2015 10th Asian Control Conference (ASCC).

[56]  Mohammad Hamiruce Marhaban,et al.  A Braitenberg Approach to Mobile Robot Navigation in Unknown Environments , 2012, ICRA 2012.

[57]  M. Shayestegan,et al.  Mobile robot safe navigation in unknown environment , 2012, 2012 IEEE International Conference on Control System, Computing and Engineering.

[58]  B. Shirinzadeh,et al.  Optimal area covering using genetic algorithms , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[59]  Azmi Zakaria,et al.  Fundamental of an efficient and reliable staircase multilevel inverter for photovoltaic application , 2009, 2009 IEEE PES/IAS Conference on Sustainable Alternative Energy (SAE).

[60]  Omar F. Lutfy,et al.  A genetically trained simplified ANFIS Controller to control nonlinear MIMO systems , 2011, International Conference on Electrical, Control and Computer Engineering 2011 (InECCE).

[61]  K A Abbas,et al.  Non-linear modelling and control of a conveyor-belt grain dryer utilizing neuro-fuzzy systems , 2011 .

[62]  Marzuki Khalid,et al.  A discrete-event traffic simulation model for multilane-multiple intersection , 2013, 2013 9th Asian Control Conference (ASCC).

[63]  Abdul Rahman Ramli,et al.  Colour Model for Outdoor Machine Vision for Tropical Regions and its Comparison with the CIE Model , 2011, MSE 2011.

[64]  Kamal Kant Bharadwaj,et al.  Multi-Robot Terrain Coverage by Constructing Multiple Spanning Trees Simultaneously , 2010, Int. J. Robotics Autom..

[65]  N. Ahmad,et al.  Preliminary study of ultrasonic transducer characteristic on the breast surface , 2012, 2012 IEEE-EMBS Conference on Biomedical Engineering and Sciences.

[66]  Samsul Bahari Mohd Noor,et al.  Wavelet network based online sequential extreme learning machine for dynamic system modeling , 2013, 2013 9th Asian Control Conference (ASCC).

[67]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[68]  Konstantin Kondak,et al.  Integration of aerial robots and wireless sensor and actuator networks. The AWARE project , 2010, 2010 IEEE International Conference on Robotics and Automation.

[69]  M. Norhisam,et al.  Double-Rotor Switched Reluctance Machine (DRSRM): Fundamentals and magnetic circuit analysis , 2011, 2011 IEEE Student Conference on Research and Development.

[70]  Thair Sh. Mahmoud,et al.  ANFIS Controller with Fuzzy Subtractive Clustering Method to Reduce Coupling Effects in Twin Rotor MIMO System (TRMS) with Less Memory and Time Usage , 2009, 2009 International Conference on Advanced Computer Control.

[71]  S. Mashohor,et al.  Improving Invisibility of Blind Video Watermarking Scheme , 2007, 2007 5th Student Conference on Research and Development.

[72]  M. La Civita,et al.  AWARE: Platform for Autonomous self-deploying and operation of Wireless sensor-actuator networks cooperating with unmanned AeRial vehiclEs , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[73]  Gaurav S. Sukhatme,et al.  Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[74]  A. J. Nordin,et al.  Lung segmentation in CT for thoracic PET-CT registration through visual study , 2012, 2012 IEEE-EMBS Conference on Biomedical Engineering and Sciences.

[75]  Jinsuk Baek,et al.  A strategic deployment and cluster-header selection for wireless sensor networks , 2009, IEEE Transactions on Consumer Electronics.