2026-09-19T02:42:38.300462600Zhttps://opus.uleth.ca/server/oai/request
oai:opus.uleth.ca:10133/44932017-01-03T21:27:55Zcom_10133_3346com_10133_1com_10133_296col_10133_3347col_10133_298
ULethbridge OPUS Repository supervisor Li, Hua author Khan, Md Asif author University of Lethbridge. Faculty of Arts and Science 2016-05-30T17:41:29Z 2016-05-30T17:41:29Z 2016 https://hdl.handle.net/10133/4493 Research into the security of wireless sensor networks, often referred to as WSN, has always been a great challenge due to the limited resources and a rich domain of active research. Recently developed probabilistic key predistribution for WSN groupings are not entirely secure. If an adversary can compromise a certain number of sensors, s/he could reconstruct the keys for rest of the sensors. The objective of this thesis was to develop a storage-efficient and low pathkey consuming grouping scheme for a wireless sensor network. In this thesis, a diagonal-based grouping is proposed to improve the security and performance of key distribution based on the work conducted by Liu, Ning, and Du [1]. Two different types of grouping schemes are presented: diagonal-based grouping and diagonalmin grouping. The step-by-step implementation of these groupings in several types of network orientations is also described. This thesis examines the proposed grouping schemes in terms of the key storage and the length of the pathkey. Finally, the outcomes of this thesis demonstrate that the proposed grouping is more key-storage efficient than are the existing schemes. If there is a lot of data flow across the diagonals, the proposed grouping would demonstrate efficient key utilization. en diagonal-based grouping grouping hash key wireless sensor networks A key storage and path key efficient diagonal-based grouping for wireless sensor network Thesis VW5pdmVyc2l0eSBvZiBMZXRoYnJpZGdlIHwgTm9uLUV4Y2x1c2l2ZSBUaGVzaXMgTGljZW5zZSBBZ3JlZW1lbnQKCQo8cD5JbiBjb25zaWRlcmF0aW9uIG9mIHRoZSBVbml2ZXJzaXR5IG9mIExldGhicmlkZ2UgYWdyZWVpbmcgdG8gbWFrZSB5b3VyIHRoZXNpcy9kaXNzZXJ0YXRpb24gKHRoZSAiVGhlc2lzIikgYXZhaWxhYmxlIHRvIGludGVyZXN0ZWQgcGVyc29ucywgeW91IGFncmVlIGFzIGZvbGxvd3M6PC9wPgoKPHA+MS4JWW91IGhlcmVieSBncmFudCB0byB0aGUgVW5pdmVyc2l0eSBvZiBMZXRoYnJpZGdlIGEgbm9uLWV4Y2x1c2l2ZSwgd29ybGR3aWRlLCBpcnJldm9jYWJsZSwgcm95YWx0eS1mcmVlIGxpY2Vuc2UgdG8gYXJjaGl2ZSwgcHJlc2VydmUsIHByb2R1Y2UsIHJlcHJvZHVjZSwgcHVibGlzaCwgY29tbXVuaWNhdGUsIGNvbnZlcnQgaW50byBhbnkgZm9ybWF0LCBjb21tdW5pY2F0ZSBhbmQgZGlzdHJpYnV0ZSB0aGUgVGhlc2lzLCBpbmNsdWRpbmcgdGhlIFRoZXNpcyBhYnN0cmFjdCwgaW4gYW55IGZvcm1hdCBhbmQgaW4gYW55IG1lZGl1bSBmb3Igbm9uLWNvbW1lcmNpYWwgcHVycG9zZXMgZm9yIHRoZSBmdWxsIHRlcm0gb2YgdGhlIGNvcHlyaWdodCwgaW5jbHVkaW5nIGJ1dCBub3QgbGltaXRlZCB0byB0aGUgcmlnaHQgdG86PC9wPgoKPHA+YS4JbWFrZSB0aGUgVGhlc2lzIGF2YWlsYWJsZSBpbiBwcmludCBvciBvbmxpbmUgYnkgdGVsZWNvbW11bmljYXRpb24gdG8gdGhlIHB1YmxpYywgaW5jbHVkaW5nIHZpYSB0aGUgaW50ZXJuZXQgYW5kIGZhY3NpbWlsZSB0cmFuc21pc3Npb24sIGZvciBub24tY29tbWVyY2lhbCBwdXJwb3Nlczs8L3A+Cgo8cD5iLglkaXN0cmlidXRlIHRoZSBUaGVzaXMgdGhyb3VnaCB0aGUgbGlicmFyeSwgaW50ZXJsaWJyYXJ5IGFuZCBwdWJsaWMgbG9hbjs8L3A+Cgo8cD5jLglkaWdpdGl6ZSwgcGhvdG9jb3B5IGFuZCBtaWNyb2ZpY2hlIHRoZSBUaGVzaXM7IGFuZDwvcD4KCjxwPmQuCXN1Yi1saWNlbmNlIHRvIExpYnJhcnkgYW5kIEFyY2hpdmVzIENhbmFkYSBhbnkgb2YgdGhlIGFjdGlvbnMgbWVudGlvbmVkIGFib3ZlLiA8L3A+CiAKPHA+Mi4JWW91IGNvbmZpcm0gdGhlIGZvbGxvd2luZyBzdGF0ZW1lbnRzIHRvIGJlIHRydWUgYW5kIGFjY3VyYXRlOjwvcD4KCjxwPmEuCXlvdSBoYXZlIHRoZSByaWdodCBhbmQgYXV0aG9yaXR5IHRvIGdyYW50IHRoZSByaWdodHMgc2V0IG91dCBpbiB0aGlzIGxpY2Vuc2U7PC9wPgoKPHA+Yi4JdGhlIFRoZXNpcyBpcyB5b3VyIG9yaWdpbmFsIHdvcmsgYW5kIGlzIGFuIHVuLWFtZW5kZWQgY29weSBvZiB0aGUgZmluYWwgdmVyc2lvbiBhcHByb3ZlZCBieSB0aGUgRGVhbiBvZiB0aGUgU2Nob29sIG9mIEdyYWR1YXRlIFN0dWRpZXM7PC9wPgoKPHA+Yy4JdGhlIFRoZXNpcyBkb2VzIG5vdCBpbmZyaW5nZSB0aGUgY29weXJpZ2h0IG9yIGludGVsbGVjdHVhbCBwcm9wZXJ0eSByaWdodHMgb2YgYW55IG90aGVyIHBlcnNvbjs8L3A+Cgo8cD5kLglpZiB0aGUgVGhlc2lzIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCwgdW5kZXIgdGhlIHRlcm1zIG9mIHRoZSBDb3B5cmlnaHQgQWN0LCB3cml0dGVuIHBlcm1pc3Npb24gb2YgdGhlIGNvcHlyaWdodCBvd25lcihzKSBpcyByZXF1aXJlZCB0byBpbmNsdWRlIHRoZSB3b3JrIChvciBwYXJ0IHRoZXJlb2YsIGFzIHRoZSBjYXNlIG1heSBiZSkgaW4gdGhlIFRoZXNpcywgdGhlbiBib3RoIG9mIHRoZSBmb2xsb3dpbmcgYXBwbHk6PC9wPgoKPHA+aS4JdGhlIG1hdGVyaWFsIGhhcyBiZWVuIGNsZWFybHkgYW5kIGFwcHJvcHJpYXRlbHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkOyBhbmQ8L3A+Cgo8cD5paS4JeW91IGhhdmUgb2J0YWluZWQgd3JpdHRlbiBwZXJtaXNzaW9uIG9mIHRoZSBjb3B5cmlnaHQgb3duZXIocyksIGZvciB0aGUgZnVsbCB0ZXJtIG9mIGNvcHlyaWdodCBwcm90ZWN0aW9uLCB0byBpbmNsdWRlIHRoZSB3b3JrIChvciBwYXJ0IHRoZXJlb2YsIGFzIHRoZSBjYXNlIG1heSBiZSkgaW4gdGhlIFRoZXNpcyBhbmQgdG8gZ3JhbnQgdG8gdGhlIFVuaXZlcnNpdHkgb2YgTGV0aGJyaWRnZSB0aGUgcmlnaHRzIHNldCBvdXQgaW4gdGhpcyBsaWNlbnNlOzwvcD4KCjxwPmUuCXRoZSBUaGVzaXMgZG9lcyBub3QgY29udGFpbiBhbnkgY29uZmlkZW50aWFsIG9yIHByb3ByaWV0YXJ5IGluZm9ybWF0aW9uIGJlbG9uZ2luZyB0byBvdGhlcnMsIG90aGVyIHRoYW4gaW5mb3JtYXRpb24gaW5jbHVkZWQgdW5kZXIgU2VjdGlvbiAyIGQpIGFib3ZlOzwvcD4KCjxwPmYuCXRoZSBUaGVzaXMgZG9lcyBub3QgY29udGFpbiBhbnkgbGliZWxvdXMgb3Igb3RoZXIgdW5sYXdmdWwgbWF0dGVyIGFuZCBkb2VzIG5vdCBpbnZhZGUgdGhlIHByaXZhY3kgb2YgYW55IHBlcnNvbnM7IGFuZDwvcD4KCjxwPmcuCXRoZXJlIGFyZSBubyB1bmV4cGlyZWQgcHVibGljYXRpb24gZGVsYXlzIG9uIHRoZSBkaXN0cmlidXRpb24gb2YgdGhlIFRoZXNpcy48L3A+Cgo8cD4zLglZb3UgYXJlIGF3YXJlIHRoYXQgeW91IHJldGFpbiB5b3VyIGNvcHlyaWdodCBvd25lcnNoaXAgYW5kIG1vcmFsIHJpZ2h0cyBpbiB0aGUgVGhlc2lzIGFuZCBtYXkgZGVhbCB3aXRoIHRoZSBUaGVzaXMgaW4gYW55IHdheSBjb25zaXN0ZW50IHdpdGggdGhlIHJpZ2h0cyBncmFudGVkIHRvIHRoZSBVbml2ZXJzaXR5IG9mIExldGhicmlkZ2UgaW4gdGhpcyBsaWNlbnNlLiAgWW91IHVuZGVydGFrZSB0byBzdWJtaXQgeW91ciBUaGVzaXMsIGluY2x1ZGluZyB0aGUgVGhlc2lzIGFic3RyYWN0LCB0aHJvdWdoIHRoZSBVbml2ZXJzaXR5IG9mIExldGhicmlkZ2UgdG8gTGlicmFyeSBhbmQgQXJjaGl2ZXMgQ2FuYWRhLiBZb3UgcHJvbWlzZSB0byBpbmZvcm0gYW55IHBlcnNvbiB0byB3aG9tIHlvdSBtYXkgaGVyZWFmdGVyIGFzc2lnbiBvciBsaWNlbnNlIHlvdXIgY29weXJpZ2h0IGluIHlvdXIgVGhlc2lzIG9mIHRoZSByaWdodHMgZ3JhbnRlZCB0byB0aGUgVW5pdmVyc2l0eSBvZiBMZXRoYnJpZGdlIGluIHRoaXMgbGljZW5zZS4gIFlvdSBhZ3JlZSB0aGF0IHRoZSBVbml2ZXJzaXR5IG9mIExldGhicmlkZ2UgaXMgbm90IHJlc3BvbnNpYmxlIGZvciBhbnkgbWlzdXNlIG9mIHRoZSBUaGVzaXMgYnkgdGhpcmQgcGFydGllcyB3aG8gYWNjZXNzIHRoZSBUaGVzaXMgdGhyb3VnaCB0aGUgVW5pdmVyc2l0eSBvZiBMZXRoYnJpZGdlP3MgZmFjaWxpdGllcy48L3A+Cg== URL http://localhost:4000/bitstreams/e514bd83-3c6a-49a7-9fc5-95ee10938b18/download File MD5 c6b05d95746864ac7d809a7bd5a4169b 6890025 application/pdf KHAN_ASIF_MSC_2016.pdf URL http://localhost:4000/bitstreams/c6b39ec4-baa9-4305-97f5-d1c0ddf4f879/download File MD5 7be8cab9b94cf711cd08cf056d1d36ed 147815 text/plain KHAN_ASIF_MSC_2016.pdf.txt