Open Access
Research Article
Prolong the lifetime of sensor monitoring system using schedule matrix while employing digital signatures
*Pankaj KumarCorresponding authorpankajkumar.scss.jnu@gmail.comSchool of Computer and Systems Sciences Jawaharlal Nehru UniversityNew Delhi, IndiaView full profile → , Saurabh Kumar Sharmasaurabhsharma.lpu@gmail.comSchool of Computer and Systems Sciences Jawaharlal Nehru UniversityNew Delhi, IndiaView full profile → , Kaveri Umesh Kadamgf.kkadam@jmi.ac.inDepartment of Electronics and Communication Engineering Jamia Millia Islamia Central UniversityNew Delhi, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 15 Mar 2022
- Accepted:
- 10 Aug 2022
- Published Online:
- 11 Oct 2023
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-1286
- Pages:
- 1327–1346
Abstract
In this paper a linear programing approach has been implemented for finding the energy efficient path for prolonging the network lifetime of sensor monitoring systems. For a given set of sensors and spots, a sensor can only monitor a single spot at a time and a spot can be the monitoring range of k-sensors. While using digital signatures on sensor nodes, a linear programming framework is designed to determine the system’s maximum life time. Digital signatures provide node authentication and non-repudiation service in wireless sensor network. Non-repudiation is supported by different types of digital signature schemes. Such schemes have large communication and /or computation cost, which is traditionally infeasible for wireless sensor network. The proposed solution addresses such issue by using a scheduling mechanism. The problem is divided into three steps: (i) using a linear programming approach, determine the system’s maximum life-time and make an assignment matrix. (ii) The assignment matrix is factored into a series of scheduling matrices. (iii) On the basis of schedule matrices that indicate the group of active sensors determine the optimal path of data flow from node-i to node-j.
Keywords
Subject Classifications
68M18
References
[1] Pankaj Kumar and Saurabh Kumar Sharma, “An Empirical Evaluation of Various Digital Signature Scheme in Wireless Sensor Network,” IETE-Technical Review, vol. 8, pp. 1247-1256, Jun 2021.[2] Krishna, A.V. Narayana, A.H. Narayana and K. Madhura Vani, “Fully homomorphic encryption with matrix based digital signature standard,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 20, no. 2, pp.439-444, 2017.[3] S. Mukhopadhyay, D. Panigrahi, S. Dey, “Data aware, low-cost error correction for wireless sensor networks,” Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), vol. 4, pp. 2492–2497, 2004.[4] V. Raghunathan, C. Schurgers, S. Park, M.B. Srivastava, “Energy-aware wireless micro sensor networks,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40–50, 2002.[5] I. Verbauwhede, A. Hodjat, D. Hwang, B.-C. Lai, “Security for ambient intelligent systems,” Ambient Intelligence, pp. 199–221, 2005.[6] B. Tavli, M. Kayaalp, O. Ceylan, I.E. Bagci, “Data processing and communication strategies for life-time optimization in wireless sensor networks,” AEU –International Journal of Electronics and Communications, vol. 64, no. 10, pp. 992–998, 2010.[7] B. Tavli, I.E. Bagci, O. Ceylan, “Optimal data compression and forwarding in wireless sensor networks,” IEEE Communications Letters, vol. 14, no. 5, pp. 408–410, 2010.[8] M. Bhardwaj, T. Garnett and A. Chandrakasan, “Upper Bounds on the Life-time of Sensor Networks,” Proc. IEEE Int’l Conf. Comm., vol. 3, pp. 785-790, 2001.[9] L.B. Ruiz et al., “Scheduling Nodes in Wireless Sensor Networks: A Voronoi Approach,” Proc. 28th IEEE Conf. Local Computer Networks (LCN ’03), pp. 423-429, Oct. 2003.[10] R.A. Brualdi and H.J. Ryser, “Combinatorial Matrix Theory,”, no. 39, pp. 9-10, 1991.[11] M.L. Sichitiu, “Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 1740-1750, 2004.[12] D. Tian and N.D. Georganas, “A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks,” Proc. First ACM Int’l Workshop Wireless Sensor Networks and Applications, pp. 32-41, 2002.[13] L. Sang, A. Arora, “Spatial signatures for lightweight security in wireless sensor networks,” Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pp. 2137–2145, 2008.[14] S. Seys, B. Preneel, “Power consumption evaluation of efficient digital signature schemes for low power devices,” Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), vol. 1, pp. 79–86, 2005.[15] J.H. Chang, L. Tassiulas, “Maximum life-time routing in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 12, no. 4, pp. 609–619, 2004.[16] S.C. Ergen, P. Varaiya, “On multi-hop routing for energy efficiency,” IEEE Communications Letters, vol. 9, no. 10, pp. 880–881, 2005.[17] H. Liu, X. Jia, P.-J. Wan, “Maximal Life-time Scheduling for Sensor monitoring system with K-Sensor to One Spot,” IEEE Transactions on Parallel and Distributed System, vol. 17, no.12, pp. 1526-1536, Desc. 2006.[18] K. Bicakci, I. E. Bagci, B. Tavli, “Communication/computation trade-offs for prolonging network life-time in wireless sensor networks: The case of digital signatures,” TOBB University of Economics and Technology, Sogutozu Cad, Sogutozu, TR-06560, Ankara, Turkey, no. 188, pp. 44-63, 2012.[19] H K Kalita and A Kar, “Key Management in Secure Self Organized Wireless Sensor Net-work: A New Approach,” International Conference and Workshop on Emerging Trends in Technology, pp. 865-870, 2011.[20] Abdullah Al-Mahmud, Rumana Akhtar, “Secure Sensor Node Authentication in Wireless Sensor Networks,” International Journal of Computer Applications, vol. 46, no. 4, pp. 10-17, May 2012.[21] K.Ren, S Yu, W.Lou and Y Zang, “Multi-User Broadcast Authenticationin WSN,” IEEE Transaction on Vehicular Technology, vol. 99, pp.1-10, 2009.[22] A. Abror, Lee Young-Koo Lee Sungyoung , “Simple Hash Based Message Authen-tication Scheme for WSN,” Work supported by IT & R & D program of MKE/KEIT, pp. 982-986, 2009.[23] Oscar Delgado-Mohatar, Amparo Fster-Sabater, and Jos M. Sierra, “Alight-weight authen-tication scheme for wireless sensor networks,” AdHoc Networks, Elsevier, vol. 9, no. 5, pp. 727-735, July 2011.[24] A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar, “SPINS: security protocols for sensor networks,” Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom ’01), Rome, Italy, vol. 8, no. 5, pp. 189–199, July 2001.[25] Y. Zhou and Y. Fang, “WSN09-1: BABRA: batch-based broadcast authentication in wireless sensor networks,” Proceedings of the 49th Annual IEEE Global Telecommunications Conference (GLOBECOM ’06), San Francisco, Calif, USA, pp. 1–5, Dec. 2006.[26] X. Cao, W. Kou, L. Dang, and B. Zhao, “IMBAS: identity based multi-user broadcast authentication in wireless sensor networks,” Computer Communications, vol. 31, no. 4, pp. 659–667, 2008.
Views: 119Downloads: 6Citations: 0
