𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the third international symposium - Berkeley, California, USA (2004.04.26-2004.04.27)] Proceedings of the third international symposium on Information processing in sensor networks - IPSN'04 - Set k-cover algorithms for energy efficient monitoring in wireless sensor networks

✍ Scribed by Abrams, Zoë; Goel, Ashish; Plotkin, Serge


Book ID
121502481
Publisher
ACM Press
Year
2004
Tongue
English
Weight
182 KB
Category
Article
ISBN-13
9781581138467

No coin nor oath required. For personal study only.

✦ Synopsis


Energy Efficiency Is An Important Design Criterion For The Development Of Sensor Networking Protocols Involving Data Dissemination And Gathering. In-network Processing Of Sensor Data, Aggregation, Transmission Power Control In Radios, And Periodic Cycling Of Node Wake-up Schedules Are Some Techniques That Have Been Roposed In The Sensor Networking Literature For Achieving Energy Efficiency. Owing To The Broadcast Nature Of The Wireless Channel Many Nodes In The Vicinity Of A Sender Node May Overhear Its Packet Transmissions Even If They Are Not The Intended Reci Ients Of These Transmissions. Reception Of These Transmissions Can Result In Unnecessary Expenditure Of Battery Energy Of The Recipients. In This Paper, We Investigate The Impact Of Overhearing Transmissions On Total Energy Costs During Data Gathering And Dissemination And Attempt To Minimize Them Systematically. We Model The Minimum Energy Data Gathering Problem As A Directed Minimum Energy Spanning Tree Problem Where The Energy Cost Of Each Edge In The Wireless Connectivity Graph Is Augmented By The Overhearing Cost Of The Corresponding Transmission. We Observe That In Dense Sensor Networks, Overhearing Costs Constitute A Significant Fraction Of The Total Energy Cost And That Computing The Minimum Spanning Tree On The Augmented Cost Metric Results In Energy Savings, Especially In Networks With Non-uniform S Atial Node Distribution. We Also Study The Impact Of This New Metric On The Well Known Energy-efficient Dissemination (also Called Broadcasting) Algorithms For Multihop Wireless Networks. We Show Via Simulation That Through This Augmented Cost Metric, Gains In Energy Efficiency Of 10%or More Are Ossible Without Additional Hardware And Minimal Additional Complexity. Sponsored By Acm And Ieee. Includes Bibliographical References And Author Index. Also Available Via The World Wide Web.


📜 SIMILAR VOLUMES


[ACM Press the third international sympo
✍ Newsome, James; Shi, Elaine; Song, Dawn; Perrig, Adrian 📂 Article 📅 2004 🏛 ACM Press 🌐 English ⚖ 219 KB

Energy Efficiency Is An Important Design Criterion For The Development Of Sensor Networking Protocols Involving Data Dissemination And Gathering. In-network Processing Of Sensor Data, Aggregation, Transmission Power Control In Radios, And Periodic Cycling Of Node Wake-up Schedules Are Some Technique

[ACM Press the third international sympo
✍ PalChaudhuri, Santashil; Saha, Amit Kumar; Johnson, David B. 📂 Article 📅 2004 🏛 ACM Press 🌐 English ⚖ 172 KB

Energy Efficiency Is An Important Design Criterion For The Development Of Sensor Networking Protocols Involving Data Dissemination And Gathering. In-network Processing Of Sensor Data, Aggregation, Transmission Power Control In Radios, And Periodic Cycling Of Node Wake-up Schedules Are Some Technique

[ACM Press the third international sympo
✍ PalChaudhuri, Santashil; Saha, Amit Kumar; Johnson, David B. 📂 Article 📅 2004 🏛 ACM Press 🌐 English ⚖ 172 KB

Recent advances in technology have made low cost, low power wireless sensors a reality. Clock synchronization is an important service in any distributed system, including sensor network systems. Applications of clock synchronization in sensor networks include data integration in sensors, sensor read

[ACM Press the third international sympo
✍ Hsin, Chih-fan (author);Liu, Mingyan (author) 📂 Article 📅 2004 🏛 Association for Computing Machinery (ACM) 🌐 English ⚖ 294 KB

Energy Efficiency Is An Important Design Criterion For The Development Of Sensor Networking Protocols Involving Data Dissemination And Gathering. In-network Processing Of Sensor Data, Aggregation, Transmission Power Control In Radios, And Periodic Cycling Of Node Wake-up Schedules Are Some Technique

[ACM Press the third international sympo
✍ Hsin, Chih-fan (author);Liu, Mingyan (author) 📂 Article 📅 2004 🏛 Association for Computing Machinery (ACM) 🌐 English ⚖ 294 KB

Energy Efficiency Is An Important Design Criterion For The Development Of Sensor Networking Protocols Involving Data Dissemination And Gathering. In-network Processing Of Sensor Data, Aggregation, Transmission Power Control In Radios, And Periodic Cycling Of Node Wake-up Schedules Are Some Technique