Lossless address data compression using quadtree clustering of the sensors in a grid based WSN

详细信息    查看全文

• 作者：Sanu Thomas ; ^{thomas.sanu@gmail.com}Author Vitae ; Thomaskutty MathewAuthor Vitae
• 关键词：Address data compression ; Compression ratio ; Grid based wireless sensor network ; Karnaugh map ; Quadtree ; Ternary word
• 刊名：Ad Hoc Networks
• 出版年：2017
• 出版时间：1 March 2017
• 年：2017
• 卷：56
• 期：Complete
• 页码：84-95
• 全文大小：1129 K
• 卷排序：56

文摘

A new way of sensor node address assignment for a Quadtree clustered grid based Wireless Sensor Network is described. The grid cell addresses are assigned such that the adjacent cell addresses differ by one bit only. Then the adjacent addresses are combined similar to as in the case of Karanaugh map simplification method. This provides data compression by reducing the size of the sensor address data compared to the flat address system. The Quadtree layout achieves one to one binding between every sensor node address and its geographical location which makes multi-hop geographical routing direct and efficient.