Minjoon Ahn
ABSTRACT
We propose a sophisticated load distribution scheme using linear programming that considers the path quality from each node to a base station in unreliable wireless sensor networks. The fair load distribution in WSNs is very critical for extending the lifetime of the network. Many load distribution methods by using linear programming have been presented under noiseless channel condition, so the load for retransmissions is neglected. Although some link quality based load distribution methods reflect the load of retransmissions, they also have limitations to delay and energy consumption. Path quality based load distribution proposes a method to improve load balance by measuring the number of successful sends in traffic without retransmissions. We improve it up to about 64% when comparing the link quality based method, and up to 83% without even considering link quality method.
- W. Ye, J. Heidmann, and D. Estrin. An Energy Efficient MAC protocol for Wireless Sensor Networks. In INFOCOM, 2002.Google Scholar
- W. Ye, J. Heidemann, and D. Estrin. Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 2004. Google ScholarDigital Library
- T. van Dam and K. Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In SenSys, 2003. Google ScholarDigital Library
- G. Lu, B. Krishnamachari, and C. S. Raghavendra. An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks. In IPDPS, 2004.Google Scholar
- G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay Efficient Sleep Scheduling in Wireless Sensor Networks. In INFOCOM, 2005.Google Scholar
- A. Keshavarzian, H. Lee, and L. Venkatraman. Wakeup Scheduling in Wireless Sensor Networks. In MobiHoc'06, 2006. Google ScholarDigital Library
- F. Wang and J. Liu. Duty-Cycle-Aware Broadcast in Wireless Sensor Networks. In INFOCOM, 2009Google ScholarCross Ref
- S. Guo, Y. Gu, B. Jiang, and T. He. Opportunistic Flooding in Low-Duty Cycle Wireless Sensor Networks with Unreliable Links. In MobiCom, 2009. Google ScholarDigital Library
- W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Hawaii International Conference on System Sciences, 2000. Google ScholarDigital Library
- O. Younis and S. Fahmy. Distributed Clustering in Ad-hoc Sensor Networks: A hybrid, Energy-Efficient Approach. In INFOCOM, 2004.Google Scholar
- S. U. Hashmi, H. T. Mouftah, N. D. Georganas. Achieving Reliability over Cluster-Based Wireless Sensor Networks using Backup Cluster Heads. In GLOBECOM, 2007.Google ScholarCross Ref
- J.-H. Chang and L. Tassiulas. Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 2004. Google ScholarDigital Library
- H. Lee and A. Keshavarzian. Toward Energy-Optimal Collision-Free Scheduling for Reliable Data Collection in Wireless Sensor Networks. In INFOCOM, 2008.Google ScholarCross Ref
- H. Lee, A. Keshavarzian, and H. K. Aghajan. Near-Lifetime-Optimal Data Collection in Wireless Sensor Networks via Spatio-Temporal Load Balancing. ACM Transactions on Sensor Networks, 2010. Google ScholarDigital Library
- M. Maroti, B. Kusy, and A. Ledeczi. The Flooding Time Synchronization Protocol. In SenSys, 2004. Google ScholarDigital Library
- Real-topology in the Intel Berkeley Research Lab, http://db.lcs.mit.edu/labdata/labdata.htmlGoogle Scholar
- M. Zamalloa, K. Seada, B. Krishnamachari, and A. Helmy. Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks. ACM Transactions on Sensor Networks, 2008 Google ScholarDigital Library
Index Terms
- Path quality aware fair load distribution for data aggregation in unreliable wireless sensor networks
Recommendations
Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks
Unbalanced energy consumption is an inherent problem in wireless sensor networks characterized by multihop routing and many-to-one traffic pattern, and this uneven energy dissipation can significantly reduce network lifetime. In this paper, we study the ...
Efficient data aggregation scheduling in wireless sensor networks with multi-channel links
MSWiM '13: Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systemsIn-network data aggregation is often pursued to remove redundancy and correlate the data en-route to the base-station in order to save energy in wireless sensor networks (WSNs). In this paper, we present a novel cross-layer approach for reducing the ...
Achieving Scalable Privacy Preserving Data Aggregation for Wireless Sensor Networks
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information TechnologyA sink node must be aware of the identifications (node IDs) of those all sensor nodes which contribute in aggregated value of sensors data in order to derive exact result of them in privacy preserving data aggregation scheme for wireless sensor networks ...
Comments