The worst-case capacity of wireless sensor networks

IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

Volumn , Issue , 2007, Pages 1-10

  Moscibroda, Thomas ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Capacity; Data gathering; Scheduling complexity

Indexed keywords

DATA GATHERING; SENSOR NODES;

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; SCHEDULING; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 35348823047     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236360.1236362     Document Type: Conference Paper

References (25)

1. th Conference on Information Sciences and Systems (CISS), pages 1050-1055, 2006.
2. A. Chakrabarti, A. Sabharwal, and B. Aazhang. Multi-Hop Communication is Order-Optimal for Homogeneous Sensor Networks. In Proc. of the 3nd International Symposium on Information Processing in Sensor Networks (IPSN), 2004.
3. th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2004.
4. E. J. Duarte-Melo and M. Liu. Data-Gathering Wireless Sensor Networks: Organization and Capacity. Computer Networks, 43, 2003.
5. th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002.
6. M. Fussen, R. Wattenhofer, and A. Zollinger. Interference Arises at the Receiver. In Proc. of the International Conference on Wireless Networks, Communications, and Mobile Computing (WirelessCom), June 2005.
7. J. Gao, L. Guibas, J. Hershberger, and L. Zhang. Fractionally Cascaded Information in a Sensor Network. In Proc. of the 3nd International Symposium on Information Processing in Sensor Networks (IPSN), 2004.
8. A. Giridhar and P. R. Kumar. Computing and Communicating Functions over Sensor Networks. IEEE Journal on Selected Areas in Communications, 23(4):755-764, 2005.
9. A. Giridhar and P. R. Kumar. Towards a Theory of In-Network Computation in Wireless Sensor Networks. IEEE Communications Magazine, 44(4), 2006.
10. A. Goel and D. Estrin. Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at Bulk. In Proc. of the ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003.
11. rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2004.
12. P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Trans. Information Theory, 46(2):388-404, 2000.
13. M. Haenggi. Routing in Ad Hoc Networks - A Wireless Perspective. In Proc. of the 1st International Conference on Broadband Networks (BroadNets), 2004.
14. Q.-S. Hua and F. C. M. Lau. The Scheduling and Energy Complexity of Strong Connectivity in Ultra-Wideband Networks. In Proc. of the 9th ACM Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 282-290, 2006.
15. th A CM Symposium on Theory of Computing (STOC), 2005.
16. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. XOR in The Air: Practical Wireless Network Coding. In Proc. of ACM SIGCOMM, Pisa, Italy, 2006.
17. th Annual International Conference on Mobile Computing and Networking (MOBICOM), 2003.
18. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. Algorithmic Aspects of Capacity in Wireless Networks. In Proc. International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pages 133-144, 2005.
19. D. Marco, E. J. Duarte-Melo, M. Liu, and D. L. Neuhoff. On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of its Data. In Proc. of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN), 2003.
20. U. Mitra and A. Sabharwal. Complexity Constrained Sensor Networks: Achievable Rates for Two Relay Networks and Generalizations. In Proc. of the 3nd International Symposium on Information Processing in Sensor Networks (IPSN), 2004.
21. th IEEE INFOCOM, 2006.
22. th ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets), 2006.
23. th ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2006.
24. P. von Rickenbach and R. Wattenhofer. Gathering Correlated Data in Sensor Networks. In ACM Join Workshop on Foundations of Mobile Computing (DIALM-POMC), 2004.
25. L. Ying, R. Srikant, and G. E. Dullerud. Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks with Binary Data. In Proc. of the 4th Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOPT), 2006.