| The broadcast storm problem in a mobile ad hoc network |
| Full text |
Pdf
(1.18 MB)
|
| Source
|
International Conference on Mobile Computing and Networking
archive
Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
table of contents
Seattle, Washington, United States
Pages: 151 - 162
Year of Publication: 1999
ISBN:1-58113-142-9
|
|
Authors
|
|
Sze-Yao Ni
|
Department of Computer Science and Information Engineering, National Central University, Chung-Li, 32054, Taiwan
|
|
Yu-Chee Tseng
|
Department of Computer Science and Information Engineering, National Central University, Chung-Li, 32054, Taiwan
|
|
Yuh-Shyan Chen
|
Department of Computer Science and Information Engineering, National Central University, Chung-Li, 32054, Taiwan
|
|
Jang-Ping Sheu
|
Department of Computer Science and Information Engineering, National Central University, Chung-Li, 32054, Taiwan
|
|
| Sponsors |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 79, Downloads (12 Months): 523, Citation Count: 188
|
|
|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
S. Alagar, S. Venkatesan, and J. Cleveland. Reliable broadcast in mobile wireless networks. In Military Communications Conference, MILCOM Conference Record, volume 1, pages 236-240, 1995.
|
| |
2
|
|
| |
3
|
|
| |
4
|
|
 |
5
|
Stefano Basagni , Imrich Chlamtac , Violet R. Syrotiuk , Barry A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.76-84, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288254]
|
| |
6
|
J. Broch, D. B. Johnson, and D. A. Maltz. The dynamic source routing protocol for mobile ad hoc networks, 1998. Internet Draft.
|
 |
7
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
| |
8
|
|
| |
9
|
I. Chlamtac and S. Kutten. On broadcasting in radio networks - problem analysis and protocol design. IEEE Trans. on Commun., COM-33(12):1240-1246, Dec. 1985.
|
| |
10
|
|
| |
11
|
I. Chlamtac and O. Weinstein. The wave expansion approach to broadcasting in multihop radio networks. IEEE Trans. on Commun., COM-39(3):426-433, Mar. 1991.
|
| |
12
|
|
| |
13
|
|
| |
14
|
Z. J. Haas and M. R. Pearlman. The zone routing protocol (ZRP) for ad hoc networks, 1998. Internet Draft.
|
| |
15
|
M. Jiang, J. Li, and Y. C. Tay. Cluster based routing protocol (CBRP) functional specification, 1998. Internet Draft.
|
| |
16
|
|
| |
17
|
E. D. Kaplan, editor. Understanding GPS: Principles and Applications. Artech House, Boston, MA, 1996.
|
 |
18
|
|
| |
19
|
LAN MAN Standards Committee of the IEEE Computer Socity, editor. IEEE Std 802.11-1997, Wireless LAN Medium Access Control MAC and Physical Layer (PHY specifications, iEEE, Nov. 1997.
|
| |
20
|
C. Lee, J. E. Bums, and M. H. Ammar. Improved randomized broadcast protocol in multi-hop radio networks. Technical Report GIT-CC-93-14, College of Computing, Georgia Institute of Technology, Feb. 1993.
|
 |
21
|
|
 |
22
|
|
| |
23
|
C. E. Perkins and E. M. Royer. Ad hoc on demand distance vector (AODV) routing, 1998. Internet Draft.
|
| |
24
|
|
| |
25
|
|
| |
26
|
|
CITED BY 188
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hyojun Lim , Chongkwon Kim, Multicast tree construction and flooding in wireless ad hoc networks, Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.61-68, August 20-20, 2000, Boston, Massachusetts, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Abdelmajid Khelil , Christian Becker , Jing Tian , Kurt Rothermel, An epidemic model for information diffusion in MANETs, Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 28-28, 2002, Atlanta, Georgia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
W. Steven Conner , Jasmeet Chhabra , Mark Yarvis , Lakshman Krishnamurthy, Experimental evaluation of synchronization and topology control for in-building sensor network applications, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA
|
|
|
Saurabh Mehta , Ju-A Lee , Jae-Hyun Kim, IS-MAC based flooding protocol for sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
Casey Carter , Seung Yi , Prashant Ratanchandani , Robin Kravets, Manycast: exploring the space between anycast and multicast in ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xin Liu , Qingfeng Huang , Ying Zhang, Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L. Orecchia , A. Panconesi , C. Petrioli , A. Vitaletti, Localized techniques for broadcasting in wireless sensor networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
Qing Fang , Jie Li , Leonidas Guiba , Feng Zha, RoamHBA: maintaining group connectivity in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hao Wu , Richard Fujimoto , Randall Guensler , Michael Hunter, MDDV: a mobility-centric data dissemination algorithm for vehicular networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
D. Dubhashi , C. Johansson , O. Häggström , A. Panconesi , M. Sozio, Irrigating ad hoc networks in constant time, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
|
|
|
|
|
|
|
|
|
Seungjin Park , Roopesh R. Palasdeokar, Reliable one-hop broadcasting (ROB) in mobile ad hoc networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Foroohar Foroozan , Kemal Tepe, A high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yanjun Sun , Shu Du , Omer Gurewitz , David B. Johnson, DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
|
|
|
|
|
|
José Cano , Juan Carlos Cano , Carlos T. Calafate , Pietro Manzoni, Solving the user-to-host binding problem in ad hoc networks through photo-ids, Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Fred Stann , John Heidemann , Rajesh Shroff , Muhammad Zaki Murtaza, RBP: robust broadcast propagation in wireless networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yang Yu , Loren J. Rittle , Vartika Bhandari , Jason B. LeBrun, Supporting concurrent applications in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
|
|
|
Philip Levis , Sam Madden , David Gay , Joseph Polastre , Robert Szewczyk , Alec Woo , Eric Brewer , David Culler, The emergence of networking abstractions and techniques in TinyOS, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.1-1, March 29-31, 2004, San Francisco, California
|
|
|
Philip Levis , Neil Patel , David Culler , Scott Shenker, Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.2-2, March 29-31, 2004, San Francisco, California
|
|
|
E. Alba , B. Dorronsoro , F. Luna , A. J. Nebro , P. Bouvry , L. Hogie, A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs, Computer Communications, v.30 n.4, p.685-697, February, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Philip Levis , Eric Brewer , David Culler , David Gay , Samuel Madden , Neil Patel , Joe Polastre , Scott Shenker , Robert Szewczyk , Alec Woo, The emergence of a networking primitive in wireless sensor networks, Communications of the ACM, v.51 n.7, July 2008
|
|
|
Reza Mahjourian , Feng Chen , Ravi Tiwari , My Thai , Hongqiang Zhai , Yuguang Fang, An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ning Zhang , Incheol Shin , Feng Zou , Weili Wu , My Tra Thai, Trade-off scheme for fault tolerant connected dominating sets on size and diameter, Proceeding of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, May 26-26, 2008, Hong Kong, Hong Kong, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jehn-Ruey Jiang , Yung-Liang Lai , Fu-Cheng Deng, Mobile robot coordination and navigation with directional antennas in positionless wireless sensor networks, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
|
I-Hui Li , I-En Liao , Feng-Nien Wu, A traffic load-aware energy efficient protocol for wireless sensor networks, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
|
Bonam Kim , Junmo Yang , Ilsun You, A survey of NETLMM in all-IP-based wireless networks, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
|
Ahmad Al Hanbali , Mouhamad Ibrahim , Vilmos Simon , Endre Varga , Iacopo Carreras, A survey of message diffusion protocols in mobile ad hoc networks, Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools, October 20-24, 2008, Athens, Greece
|
|
|
|
|
|
|
|
|
|
|
|
Keigo Hasegawa , Takeo Fujii , Kenta Umebayashi , Yukihiro Kamiya , Yasuo Suzuki, Dialogue-Based Broadcasting Protocol for Wireless Ad Hoc Networks, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.7, p.1642-1651, July 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Long Vu , Klara Nahrstedt , Matthias Hollick, Exploiting Schelling behavior for improving data accessibility in mobile peer-to-peer networks, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
|
|
|
|
|
|
|
|
|
|
|
|
|
|