TY - GEN
T1 - DALi
T2 - MobiSys'07: Proceedings of the 5th International Conference on Mobile Systems, Applications and Services
AU - Sadler, Christopher M.
AU - Martonosi, Margaret Rose
PY - 2007
Y1 - 2007
N2 - Communications in mobile and frequently-disconnected sensor networks are characterized by low-bandwidth radios, unreliable links, and disproportionately high energy costs compared to other system operations. Therefore, we must use as efficiently as possible any periods of connectivity that we have. For this reason, nodes in these networks need mechanisms that organize data to streamline search operations, local computation, and communications. This work proposes a Data Abstraction Layer (DALi), which is inserted between the application layer and the file system. DALi organizes data with networking in mind to facilitate the development of services for Data Search, Naming, and Reduction that combine to make communications more efficient. From the resulting two-tiered data hierarchy, we develop a multi-layer drill-down search structure that can locate data multiple orders of magnitude faster (and with much lower energy) than simpler data storage structures. Additionally, DALi conserves energy and bandwidth through a mechanism that acknowledges and removes specific data segments from a mobile sensor network. Finally, it seamlessly integrates in a lossless compression algorithm specifically designed for sensor networks to save additional energy.
AB - Communications in mobile and frequently-disconnected sensor networks are characterized by low-bandwidth radios, unreliable links, and disproportionately high energy costs compared to other system operations. Therefore, we must use as efficiently as possible any periods of connectivity that we have. For this reason, nodes in these networks need mechanisms that organize data to streamline search operations, local computation, and communications. This work proposes a Data Abstraction Layer (DALi), which is inserted between the application layer and the file system. DALi organizes data with networking in mind to facilitate the development of services for Data Search, Naming, and Reduction that combine to make communications more efficient. From the resulting two-tiered data hierarchy, we develop a multi-layer drill-down search structure that can locate data multiple orders of magnitude faster (and with much lower energy) than simpler data storage structures. Additionally, DALi conserves energy and bandwidth through a mechanism that acknowledges and removes specific data segments from a mobile sensor network. Finally, it seamlessly integrates in a lossless compression algorithm specifically designed for sensor networks to save additional energy.
KW - Data search and storage
KW - Energy efficient communications
KW - Mobile ad hoc sensor networks
UR - http://www.scopus.com/inward/record.url?scp=35448938073&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35448938073&partnerID=8YFLogxK
U2 - 10.1145/1247660.1247674
DO - 10.1145/1247660.1247674
M3 - Conference contribution
AN - SCOPUS:35448938073
SN - 1595936149
SN - 9781595936141
T3 - MobiSys'07: Proceedings of the 5th International Conference on Mobile Systems, Applications and Services
SP - 99
EP - 112
BT - MobiSys'07
Y2 - 11 June 2007 through 14 June 2007
ER -