Location Problems in Wireless Sensor Network for Improving its Reliability and Performance

AUTHOR(S):

TITLE

Location Problems in Wireless Sensor Network for Improving its Reliability and Performance

ABSTRACT

The wireless sensor networks (WSNs) are considered in this paper. Approach of sink nodes placement in WSNs which maximizes its reliability is proposed. For WSNs with wireless chargers, both mobile or static, we propose technique for searching the optimal points for a simultaneous omnidirectional wireless charging of a group of sensors. Corresponding problem is stated as P-center location problem.

KEYWORDS

Wireless Sensor Network, Network Reliability, Wireless Charging, Charger Deployment, P-median, P-center, Location Problem

REFERENCES

[1] D.A. Migov, V.V. Shakhov, Reliability of Ad Hoc Networks with Imperfect Nodes, Lecture Notes in Computer Science 8715, 2014, pp. 49– 58.

[2] A. Kurs, A. Karalis, R. Moffatt, et al., Wireless Power Transfer via Strongly Coupled Magnetic Resonances, Science. 317(5834), 2007, pp. 83– 86.

[3] A. Kurs, R. Moffatt, M. Soljacic, Simultaneous Mid-Range Power Transfer to Multiple Devices Appl. Phys. Lett. 96, 2010, pp. 044102-1– 044102-3.

[4] L. Xie, Y. Shi, Y.T. Hou, H.D. Sherali, Making Sensor Networks Immortal: An EnergyRenewal Approach with Wireless Power Transfer, IEEE/ACM Trans. on Networking. 20(6), 2012, pp. 1748–1761.

[5] L. Xie, Y. Shi, Y.T. Hou, A. Lou, Wireless Power Transfer and Applications to Sensor Networks, IEEE Wireless Communications. 20(4), 2013, pp. 140–145.

[6] Y. Peng, Z. Li, W. Zhang, D. Qiao. Prolonging Sensor Network Lifetime through Wireless Charging, Proceedings of IEEE RTSS’10. 2010, pp. 129–139.

[7] T.Ch. Chiu, Y.Y. Shih, A.Ch. Pang, et al., Mobility-Aware Charger Deployment for Wireless Rechargeable Sensor Networks, Proceedings of IEEE APNOMS’13. 2012, pp. 1–7.

[8] L. He, Y. Gu, J. Pan, T. Zhu, On-Demand Charging in Wireless Sensor Networks: Theories and applications, Proceedings of IEEE MASS’13. 2013, pp. 28–36.

[9] L. Fu, P. Cheng, Y. Gu, et al., Minimizing Charging Delay in Wireless Rechargeable Sensor Networks, Proceedings of IEEE INFOCOM’13. 2013, pp. 2922–2930.

[10] S. Guo, C. Wang, Y. Yuan, Mobile Data Gathering with Wireless Energy Replenishment in Rechargeable Sensor Networks, Proceedings of IEEE INFOCOM’13. 2013, pp. 1932–1940.

[11] A.M. Shooman, A. Kershenbaum, Methods for Communication–Network Reliability Analysis: Probabilistic Graph Reduction, Proceedings of the Reliability and Maintainability Symposium. 1992, pp. 441–448.

[12] L.B.Page, J.E. Perry, A Practical Implementation of the Factoring Theorem for Network Reliability, IEEE Trans. on Reliability. 37(3), 1998, pp. 259–267.

[13] J.-M. Won, F. Karray, Cumulative Update of AllTerminal Reliability for Faster Feasibility Decision, IEEE Trans. on Reliability. 59(3), 2010, pp. 551–562.

[14] A.S. Rodionov, D.A. Migov, O.K. Rodionova, Improvements in the Efficiency of Cumulative Updating of All-Terminal Network Reliability, IEEE Trans. on Reliability. 61(2), 2012, pp. 460–465.

[15] J.H. Liao, J.R.Jiang, Wireless Charger Deployment Optimization for Wireless Rechargeable Sensor Networks, Proc. of the 7th International Conference on Ubi-Media Computing (UMEDIA 2014). 2014, pp. 160–164.

[16] S.L. Hakimi, Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph, Operations Research. 12(3), 1964, pp. 450–459.

[17] N. Christofides, Graph Theory. An Algorithmic Approach, Academic Press Inc. 1975.

Cite this paper

Denis Migov. (2016) Location Problems in Wireless Sensor Network for Improving its Reliability and Performance. Computers, 1, 173-178