Study on Bottleneck nodes in wireless sensor networks

Ruan Jian Xue Bao/Journal of Software

Volumn 17, Issue 4, 2006, Pages 830-837

  Tian, Le ^a   Xie, Dong Liang ^a   Han, Bing ^a   Zhang, Lei ^a   Cheng, Shi Duan ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Energy consumption; Network lifetime; Quasi bottleneck node

Indexed keywords

GRAPH THEORY; INTERNET; TOPOLOGY;

ENERGY CONSUMPTION; MINIMUM CUT SET; NETWORK LIFETIME; PACKET LOST RATIO; QUASI BOTTLENECK NODE; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 33745171795     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos170830     Document Type: Article

References (15)

1. Shih E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Christopher R, Mahmoud N, Michele Z, eds. Proc. of the MobiCom 2001, TOC. New York: ACM Press, 2001. 272-287.
2. Hill J, Szewczyk R, Woo A, Hollar S, Culler D, Pister K. System architecture directions for networked sensors. In: DeGroot D, ed. Proc. of the SIGARCH 2000, ACM SIGARCH Computer Architecture News. New York: ACM Press, 2000. 93-104.
3. Kalpakis K, Dasgupta K, Namjoshi P. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. ACM Computer Networks, 2003, 42(6): 697-716.
4. Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. on Networking, 2003, 11(1): 2-16.
5. Lee JJ, Krishnamachari B, Kuo CCJ. Impact of energy depletion and reliability on wireless sensor network connectivity. In: Raghuveer MR, Sohail AD, Michael DZ, eds. Proc. of the SPIE DSS 2004, SPIE 5440. 2004. 169-180.
6. Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks. In: Ralph HSJ, Sandra L, Barbara E, eds. Proc. of the HICSS 2000, HICSS. New York: IEEE Computer Society, 2000. 8020-8029.
7. Younis O, Fahmy S. Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. on Mobile Computing, 2004, 3(4): 366-379.
8. Bandyopadhyay S, Coyle EJ. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Bauer F, Roberts J, Shroff N, eds. Proc. of the Infocom 2003, INFOCOM. New York: IEEE Press, 2003. 1713-1723.
9. Pottie GJ, Kaiser WJ. Wireless integrated network sensors. Communications of the ACM, 2000, 43(5): 551-558.
10. Krishnamachari B, Estrin D, Wicker S. The impact of data aggregation in wireless sensor networks. In: Jean B, Lodger F, Rachid G, Arno J, Gero M, eds. Proc. of the DEBS 2002, DEBS. New York: IEEE Press, 2002.
11. Sibley GT, Rahimi MH, Sukhatme GS. Robomote: A tiny mobile robot platform for large-scale ad-hoc sensor networks. In: Hamel WR, Anthony AM, eds. Proc. of the ICRA 2002, ICRA. New York: IEEE Press, 2002. 1143-1148.
12. Wang GL, Cao GH, Porta TA, Zhang WS. Sensor relocation in mobile sensor networks. In: Znati T, Knightly E, Makki K, eds. Proc. of the IEEE Infocom 2005, INFOCOM. New York: IEEE Press, 2005. 2302-2312.
13. Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking, 1993, 1(4): 397-413.
14. Massoulie L, Roberts J. Bandwidth sharing: Objectives and algorithms. IEEE/ACM Trans. on Networking, 2002, 10(3): 320-328.
15. Hu NN, Li L, Mao ZQM, Steenkiste P, Wang J. A measurement study of Internet bottlenecks. In: Znati T, Knightly E, Makki K, eds. Proc. of the IEEE Infocom 2005, INFOCOM. New York: IEEE Press, 2005. 1689-1700.