Energy efficient hybrid wired-cum-wireless sensor network design

Abstract The broad range of wireless sensor network applications has been part of the exponential growth in wireless communications and related technological developments. As a result, the concern on energy efficient network designs is increasing as the energy consumption is becoming a global environment problem. Minimizing energy dissipation and maximizing network lifetime are among main factors, aiming for optimized designs which lead to green applications. In an industrial application, various energy efficient network configurations can be designed. One such robust configuration is a hybrid wired-cum-wireless sensor network that is composed of a wireless sensor network and a wired backbone, which are inter-connected via access points. In this paper, the joint problem of configuring a hybrid wired-cum-wireless sensor network, position-constrained cluster head location, sensor nodes allocation, and position-constrained access point placement is addressed. The design considers real wireless communication limitations in the industrial applications, optimum locations of access points and cluster heads, and hybrid transmission structure of the network with the objective of minimizing the network energy consumption and configuration cost. The problem is formulated as a mixed integer non-linear programming (MINLP) model and solved with “BARON”. Numerical results show that the hybrid configuration is more energy effective than the wireless networks and leads to a longer lifetime at the expense of a more complex design.

[1]  J. Evans,et al.  Networking on the battlefield: challenges in highly dynamic multi-hop wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[2]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[3]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Hon Loong Lam,et al.  A supply network optimisation with functional clustering of industrial resources , 2014 .

[5]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

[6]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[7]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[8]  S. Sitharama Iyengar,et al.  Distributed Sensor Networks — a Review of Recent Research , 2001, J. Frankl. Inst..

[9]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[10]  Jameela Al-Jaroodi,et al.  Sensor Network Architectures for Monitoring Underwater Pipelines , 2011, Sensors.

[11]  Wenjing Lou,et al.  On Relay Node Placement and Assignment for Two-tiered Wireless Networks , 2008, Mob. Networks Appl..

[12]  Leopoldo A. Gemoets,et al.  A literature survey on Smart Grid distribution: an analytical approach , 2014 .

[13]  Koushik Kar,et al.  End-to-end fair rate optimization in wired-cum-wireless networks , 2009, Ad Hoc Networks.

[14]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[15]  Ni-Bin Chang,et al.  A rule-based decision support system for sensor deployment in small drinking water networks , 2012 .

[16]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[17]  Richard E. Rosenthal,et al.  GAMS -- A User's Guide , 2004 .

[18]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[20]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[22]  Francisco G. Montoya,et al.  Integration of communication technologies in sensor networks to monitor the Amazon environment , 2013 .

[23]  Mohamed F. Younis,et al.  Fault-tolerant clustering of wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[24]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[25]  Abbas Nayebi,et al.  Multi-layer hybrid wired-cum-wireless sensor network design , 2012, Int. J. Commun. Networks Distributed Syst..

[26]  Xinming Huang,et al.  Relaying Packets in a Two-tiered Wireless Network Using Binary Integer Programming , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[27]  Randy H. Katz,et al.  An architecture for building self-configurable systems , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[28]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[29]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[30]  Kenneth J. Christensen,et al.  A first look at wired sensor networks for video surveillance systems , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[31]  Pedro José Marrón,et al.  On boundary recognition without location information in wireless sensor networks , 2010, ACM Trans. Sens. Networks.

[32]  Jie Wu.  Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks , 2005 .

[33]  Daniele Miorandi,et al.  Hybrid wired/wireless implementations of Profibus DP: a feasibility study based on Ethernet and Bluetooth , 2004, Comput. Commun..

[34]  Gregory M. P. O'Hare,et al.  Directed broadcast with overhearing for sensor networks , 2009, TOSN.

[35]  Ivan Stoianov,et al.  SENSOR NETWORKS FOR MONITORING WATER SUPPLY AND SEWER SYSTEMS: LESSONS FROM BOSTON , 2008 .

[36]  Daniel Brissaud,et al.  An environmental assessment method for wireless sensor networks , 2012 .

[37]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[38]  Daniele Marioli,et al.  Wired and wireless sensor networks for industrial applications , 2009, Microelectron. J..

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

[40]  B. Aazhang,et al.  Multi-hop communication is order-optimal for homogeneous sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[41]  N. Pissinou,et al.  A framework for trust-based cluster head election in wireless sensor networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.

[42]  Imrich Chlamtac,et al.  Energy Efficient Design of Wireless Ad Hoc Networks , 2002, NETWORKING.