Minimizing the Net Present Cost of Deploying and Operating Wireless Sensor Networks

Minimizing the cost of deploying and operating a wireless sensor network (WSN) involves deciding how to partition a budget between competing expenses such as node hardware, energy, and labor. Most commercial network operators account for interest rates in their budgeting exercises, providing a financial incentive to defer some costs until a later time. In this paper, we propose a net present cost (NPC) model for WSN capital and operating expenses that accounts for interest rates. Our model optimizes the number, size, and spacing between expenditures in order to minimize the NPC required for the network to achieve a desired operational lifetime. In general, this optimization problem is non-convex, but if the spacing between expenditures is linearly proportional to the size of the expenditures, and the number of maintenance cycles is known in advance, the problem becomes convex and can be solved to global optimality. If non-deferrable recurring costs are low, then evenly spacing the expenditures can provide near-optimal results. With the provided models and methods, network operators can now derive a payment schedule to minimize NPC while accounting for various operational parameters. The numerical examples show substantial cost benefits under practical assumptions.

[1]  Raju Dutta,et al.  Replacement strategies for minimizing maintenance cost and maximizing sensor network lifetime , 2011, 2011 International Conference on Communication and Industrial Application.

[2]  Sudip Misra,et al.  A probabilistic approach to minimize the conjunctive costs of node replacement and performance loss in the management of wireless sensor networks , 2010, IEEE Transactions on Network and Service Management.

[3]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[4]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[5]  Yoshito Tobe,et al.  Autonomous Deployment and Restoration of Sensor Network using Mobile Robots , 2010 .

[6]  Guiling Wang,et al.  Node Reclamation and Replacement for Long-lived Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[7]  ChangJae-Hwan,et al.  Maximum lifetime routing in wireless sensor networks , 2004 .

[8]  B. Timus,et al.  Cost analysis issues in a wireless multihop architecture with fixed relays , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[9]  Abraham P. Punnen,et al.  The traveling salesman problem and its variations , 2007 .

[10]  Carlos Silva,et al.  Cost Assessment and Optimization Methods for Multi-Node Radio Access Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[11]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[12]  J. Zander,et al.  Incremental Deployment with Self-Backhauling Base Stations in Urban Environment , 2009, 2009 IEEE International Conference on Communications Workshops.

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

[14]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[15]  Dominick Salvatore,et al.  Managerial Economics in a Global Economy , 1989 .

[16]  David M. Warme,et al.  Exact Algorithms for Plane Steiner Tree Problems: A Computational Study , 2000 .

[17]  Guiling Wang,et al.  Node Reclamation and Replacement for Long-Lived Sensor Networks , 2011, IEEE Trans. Parallel Distributed Syst..

[18]  Qunfeng Dong,et al.  Maximizing system lifetime in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[20]  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.

[21]  Bogdan Timus,et al.  Techno-Economical Viability of Deployment Strategies for Cellular-Relaying Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[22]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[23]  R. Kram,et al.  Effects of obesity and sex on the energetic cost and preferred speed of walking. , 2006, Journal of applied physiology.

[24]  Florian Nadel Integrated Logistics Support Handbook , 2016 .

[25]  Kemal Akkaya,et al.  Topology Management Techniques for Tolerating Node Failure , 2014 .

[26]  Marcus Brazil,et al.  Deterministic Deployment of Wireless Sensor Networks , 2009, WCE 2009.