Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes

Pritam Gajkumar Shah, Xu Huang, Dharmendra Sharma

Research output: A Conference proceeding or a Chapter in BookConference contribution

8 Citations (Scopus)

Abstract

Scalar multiplication is time consuming operation of ECC when implemented on wireless sensor nodes. The wireless sensor node consists of 8 bit micro controller and limited memory for the storage. The scalar multiplication process can be accelerated with the sliding window method which has two stages namely pre computation and an evaluation stage. Points for use in the evaluation stage are computed in the pre computation stage. The scalar multiplication is carried out in the evaluation stage with the addition of pre computed points. The number of pre computations depends on the window size of sliding window method. More is the window size, more are the pre computations and more is the memory required for the storage .This is the well-known draw-back of the sliding window method when implemented on WSN Nodes. This research paper proposes sliding window method with flexible window size for scalar multiplication on wireless sensor nodes. The flexible window size will prevent sensor node failures due to stack overflow.

Original languageEnglish
Title of host publication2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1-6
Number of pages6
ISBN (Print)9781424451371
DOIs
Publication statusPublished - 2010
Event2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010 - Chennai, India
Duration: 2 Jan 20104 Jan 2010

Conference

Conference2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010
CountryIndia
CityChennai
Period2/01/104/01/10

Fingerprint

Sensor nodes
Wireless sensor networks
Data storage equipment
Controllers

Cite this

Shah, P. G., Huang, X., & Sharma, D. (2010). Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes. In 2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010 (pp. 1-6). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICWCSC.2010.5415874
Shah, Pritam Gajkumar ; Huang, Xu ; Sharma, Dharmendra. / Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes. 2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010. IEEE, Institute of Electrical and Electronics Engineers, 2010. pp. 1-6
@inproceedings{d6e3749c565b425cb96fd5b7e96a8362,
title = "Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes",
abstract = "Scalar multiplication is time consuming operation of ECC when implemented on wireless sensor nodes. The wireless sensor node consists of 8 bit micro controller and limited memory for the storage. The scalar multiplication process can be accelerated with the sliding window method which has two stages namely pre computation and an evaluation stage. Points for use in the evaluation stage are computed in the pre computation stage. The scalar multiplication is carried out in the evaluation stage with the addition of pre computed points. The number of pre computations depends on the window size of sliding window method. More is the window size, more are the pre computations and more is the memory required for the storage .This is the well-known draw-back of the sliding window method when implemented on WSN Nodes. This research paper proposes sliding window method with flexible window size for scalar multiplication on wireless sensor nodes. The flexible window size will prevent sensor node failures due to stack overflow.",
keywords = "Base segment, Data segment, ECC, Multiplication, Precomputation, Stack depth analysis, Window size, Wireless sensor nodes",
author = "Shah, {Pritam Gajkumar} and Xu Huang and Dharmendra Sharma",
year = "2010",
doi = "10.1109/ICWCSC.2010.5415874",
language = "English",
isbn = "9781424451371",
pages = "1--6",
booktitle = "2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States",

}

Shah, PG, Huang, X & Sharma, D 2010, Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes. in 2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010. IEEE, Institute of Electrical and Electronics Engineers, pp. 1-6, 2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010, Chennai, India, 2/01/10. https://doi.org/10.1109/ICWCSC.2010.5415874

Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes. / Shah, Pritam Gajkumar; Huang, Xu; Sharma, Dharmendra.

2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010. IEEE, Institute of Electrical and Electronics Engineers, 2010. p. 1-6.

Research output: A Conference proceeding or a Chapter in BookConference contribution

TY - GEN

T1 - Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes

AU - Shah, Pritam Gajkumar

AU - Huang, Xu

AU - Sharma, Dharmendra

PY - 2010

Y1 - 2010

N2 - Scalar multiplication is time consuming operation of ECC when implemented on wireless sensor nodes. The wireless sensor node consists of 8 bit micro controller and limited memory for the storage. The scalar multiplication process can be accelerated with the sliding window method which has two stages namely pre computation and an evaluation stage. Points for use in the evaluation stage are computed in the pre computation stage. The scalar multiplication is carried out in the evaluation stage with the addition of pre computed points. The number of pre computations depends on the window size of sliding window method. More is the window size, more are the pre computations and more is the memory required for the storage .This is the well-known draw-back of the sliding window method when implemented on WSN Nodes. This research paper proposes sliding window method with flexible window size for scalar multiplication on wireless sensor nodes. The flexible window size will prevent sensor node failures due to stack overflow.

AB - Scalar multiplication is time consuming operation of ECC when implemented on wireless sensor nodes. The wireless sensor node consists of 8 bit micro controller and limited memory for the storage. The scalar multiplication process can be accelerated with the sliding window method which has two stages namely pre computation and an evaluation stage. Points for use in the evaluation stage are computed in the pre computation stage. The scalar multiplication is carried out in the evaluation stage with the addition of pre computed points. The number of pre computations depends on the window size of sliding window method. More is the window size, more are the pre computations and more is the memory required for the storage .This is the well-known draw-back of the sliding window method when implemented on WSN Nodes. This research paper proposes sliding window method with flexible window size for scalar multiplication on wireless sensor nodes. The flexible window size will prevent sensor node failures due to stack overflow.

KW - Base segment

KW - Data segment

KW - ECC

KW - Multiplication

KW - Precomputation

KW - Stack depth analysis

KW - Window size

KW - Wireless sensor nodes

UR - http://www.scopus.com/inward/record.url?scp=77951058287&partnerID=8YFLogxK

U2 - 10.1109/ICWCSC.2010.5415874

DO - 10.1109/ICWCSC.2010.5415874

M3 - Conference contribution

SN - 9781424451371

SP - 1

EP - 6

BT - 2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010

PB - IEEE, Institute of Electrical and Electronics Engineers

ER -

Shah PG, Huang X, Sharma D. Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes. In 2010 International Conference on Wireless Communication and Sensor Computing, ICWCSC 2010. IEEE, Institute of Electrical and Electronics Engineers. 2010. p. 1-6 https://doi.org/10.1109/ICWCSC.2010.5415874