Madhushi Verma
ABSTRACT
An array of diverse sensors interfaced with a small computing device that has a short-range radio transceiver forms a wireless sensor or node. A network of such devices forms a wireless sensor network (WSN). Today WSNs find application in various fields like battlefield awareness, environmental monitoring, agriculture etc. In this paper, we propose an algorithm that can determine a minimum energy consumption path that also maintains smallest possible end-to-end delay. This will ensure that the data generated by sensor arrays reach their destination in shortest time while consuming minimum energy. The network parameters involved i.e. energy and delay are imprecise in nature, therefore to tackle the prevailing uncertainty, we represent them as trapezoidal fuzzy numbers (TFN) leading to the constrained fuzzy shortest path problem (CFSPP). To solve this problem, we use CoC ranking and demonstrate the effectiveness of the proposed method by simulation analysis. The method proposed in this paper can be integrated with any energy aware WSN protocol.
- An Application-Aware Clustering Protocol for Wireless Sensor Networks to Provide QoS Management, Alba Rozas and Alvaro Araujo, Journal of Sensors, Volume 2019, Article ID 8569326, 11 pages, 2019.Google Scholar
- Meguerdichian, S., Koushanfar, F., Qu, G., and Potkonjak, M. 2001. Exposure in Wireless Ad-Hoc Sensor Networks. In Proceedings of the 7th annual international conference on Mobile computing and networking, New York, USA, 139--150.Google Scholar
- Zhao, F. and Guibas, L. J. 2004. Wireless Sensor Networks: An Information Processing Approach. San Francisco.Google Scholar
- Shukla, K. K. and Sah, S. 2013. Construction and maintenance of virtual backbone in wireless networks. Wireless Networks, Vol. 19, pp. 969--984.Google ScholarDigital Library
- Shepherd, R., Beirne, S., Lau, K. T., Corcoran, B. and Diamond, D. 2007. Monitoring chemical plumes in an environmental sensing chamber with a wireless chemical sensor network. Sensors and Actuators B. Vol. 121, 142--149.Google ScholarCross Ref
- Lee, Y. D. and Chung, W. Y. 2009. Wireless sensor network based wearable smart shirt for ubiquitous health and activity monitoring. Sensors and Actuators B. Vol. 140, 390--395.Google ScholarCross Ref
- Capella, J. V., Bonastre, A., Ors, R., and Peris, M. 2013. In line river monitoring of nitrate concentration by means of a Wireless Sensor Network with energy harvesting. Sensors and Actuators B, Vol. 177, 419--427.Google ScholarCross Ref
- Zhuiykov, S. 2012. Solid-state sensors monitoring parameters of water quality for the next generation of wireless sensor networks. Sensors and Actuators B, Vol. 161, 1--20.Google ScholarCross Ref
- Chen, S., Song, M., and Sahni, S. 2008. Two Techniques for Fast Computation of Constrained Shortest Paths. IEEE/ACM Transactions on Networking, Vol. 16, 105--115.Google ScholarDigital Library
- Luo, G., Huang, K., Wang, J., Hobbs, C., and Munter, E. 1999. Multi-QoS Constraints Based Routing for IP and ATM Networks. IEEE Workshop on QoS Support for Real-Time Internet Applications. Vancouver, Canada.Google Scholar
- Xue, G. 2000. Primal-dual algorithms for computing weight-constrained shortest paths and weight-constrained minimum spanning trees. In Proceedings of IEEE International Performance, Computing, and Communications Conference, USA, 271--277.Google Scholar
- Ravindran, R., Thulasiraman, K., Das, A., Huang, K., Luo, G., and Xue, G. 2002. Quality of Services Routing: Heuristics and Approximation Schemes with a Comparative Evaluation. In Proceedings of IEEE International Symposium on Circuit and Systems, Canada, 775--778.Google Scholar
- Hassin, R. Approximation Schemes for the Restricted Shortest Path Problem. Mathematics of Operation Research. Vol.17, 36--42.Google Scholar
- Lorenz, D. and Raz, D. 2001. A Simple Efficient Approximation Scheme for the Restricted Shortest Paths Problem. Operations Research Letters. Vol. 28, 213--219.Google ScholarDigital Library
- Hanss, M. 2004. Applied Fuzzy Arithmetic: An Introduction with Engineering Applications. Springer Berlin Heidelberg, New York.Google Scholar
- Akkaya, K. and Younis, M. 2005. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, Vol. 3, 325--349.Google ScholarCross Ref
- Yahiaoui, S., Omar, M., Bouabdallah, A., Natalizio, E., and Challal, Y. 2018. An energy efficient and QoS aware routing protocol for wireless sensor and actuator networks. AEU International Journal of Electronics and Communications. vol. 83, 193--203.Google ScholarCross Ref
- Xiangning, F. and Yulin, S. 2007. Improvement on LEACH Protocol of Wireless Sensor Network. In Proceedings of International Conference on Sensor Technologies and Applications. 260--264.Google Scholar
- Singh, S. K., Kumar, P., and Singh, J. P. 2017. A survey on successors of LEACH protocol. IEEE Access, vol. 5, 4298--4328.Google ScholarCross Ref
- Bansal, A. 2011. Trapezoidal Fuzzy Numbers (a, b, c, d): Arithmetic Behavior. International Journal of Physical and Mathematical Sciences. Vol. 2, 39--44.Google Scholar
- Jain, R. 1976. Decision making in the presence of fuzzy variables. IEEE Transactions on Systems, Man and Cybernetics, Vol. 6, 698--703.Google Scholar
- Wang, X. and Kerre, E. E. 2001. Reasonable properties for the ordering of fuzzy quantities (I). Fuzzy Sets and Systems. Vol.118, 375--385.Google ScholarDigital Library
- Rao, P. P. B. and Shankar, N. R. 2011. Ranking Fuzzy Numbers with a Distance Method using Circumcenter of Centroids and an Index of Modality. Advances in Fuzzy Systems, Hindawi Publishing Corporation.Google Scholar
- Faloutsos, M., Faloutsos, P., and Faloutsos, C. 1999. On Power-Law Relationships of the Internet Topology. In Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, New York, USA, 251--262.Google Scholar
- Bai, Y., Liu, S., Sha, M., Lu, Y., and Xu, C. 2008. An Energy Optimization Protocol Based on Cross-Layer for Wireless Sensor Networks. Journal of Communications. vol. 3, no.6, 27--34.Google ScholarCross Ref
Index Terms
- A New Fuzzy Algorithm for Delay Constrained Minimum Energy Transmission of Sensor Array Data in Wireless Sensor Networks
Recommendations
Fuzzy Logic-Based Sink Selection and Load Balancing in Multi-Sink Wireless Sensor Networks
Using multiple sink nodes in wireless sensor networks can greatly improve the lifetime and throughput of the network. One of the important issues in multi-sink wireless sensor networks is the congestion problem in sink nodes which reduces the ...
Dynamic energy aware data gathering strategy for wireless sensor networks
PE-WASUN '13: Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networksEnergy depletion of sensor nodes is one of the major issues in the wireless sensor networks. Data gathering reveals a convenient solution in order to conserve the sensor nodes energy. It aims at using mobile robots able to visit sensor nodes in order to ...
A Delay-Constrained and Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks
MSN '09: Proceedings of the 2009 Fifth International Conference on Mobile Ad-hoc and Sensor NetworksIn some delay-sensitive and durative surveillance applications, in order to gather data at each round, all nodes in wireless sensor networks are organized as a tree rooted at the sink. The tree should be designed carefully to meet the challenges of ...
Comments