Design and analysis of a multi-candidate selection scheme for greedy routing in wireless sensor networks

Journal of Network and Computer Applications

Volumn 34, Issue 6, 2011, Pages 1805-1817

  Nguyen, Dang Tu ^a   Choi, Wook ^b   Ha, Minh Thiep ^a   Choo, Hyunseung ^a  

^a Sungkyunkwan University   (South Korea)

^b Hankuk University of Foreign Studies   (South Korea)

Author keywords

Geographic routing; Multi candidate greedy forwarding; Sleep latency; Wireless sensor networks

Indexed keywords

ACTIVE NODE; BEST EFFORT; DATA-FORWARDING; DESIGN AND ANALYSIS; DISTANCE-BASED; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; GREEDY FORWARDING; GREEDY ROUTING; LATENCY-ADAPTIVE; LOW LATENCY; MULTI-CANDIDATE GREEDY FORWARDING; NETWORK LIFETIME; NUMBER OF HOPS; PROBABILISTIC ANALYSIS; ROUTE DISCOVERY; ROUTING PERFORMANCE; SELECTION SCHEME; SLEEP LATENCY; SOURCE NODES;

SCHEDULING ALGORITHMS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WAKES; WIRELESS NETWORKS;

NETWORK ROUTING;

EID: 80052729021     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2010.12.009     Document Type: Article

References (23)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 40 2002 102 114
2. Cao Q, Abdelzaher T, He T. Stankovic J. Towards optimal sleep scheduling in sensor networks for rare-event detection. In: Proceedings of the IPSN '05, 2005. p. 207.
3. Cardei M, Thai M, Li Y, Wu W. Energy-efficient target coverage in wireless sensor networks. In: Proceedings of the INFOCOM, 2005. p. 197684.
4. Finn G. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report, Information Science Institute, University of Southern California; 1987.
5. Gu Y, He T. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In: Proceedings of the SenSys '07, 2007. p. 32134.
6. Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks. In: Proceedings of the MobiCom '04, 2004. p. 12943.
7. Guo S, Gu, Y, Jiang B, He T. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In: Proceedings of the MobiCom' 09, 2009.
8. Ha MT, Le TD, Choo H. Employing a novel two tiered network structure to extend the lifetime of WSN. In: Proceedings of the WCNC, 2009. p. 16.
9. Jain S, Fall K, Patra R. Routing in a delay tolerant network. In: Proceedings of the SIGCOMM, 2004. p. 14558.
10. Karp B, Kung HT. GPSR. Greedy perimeter stateless routing for wireless networks. In: Proceedings of the ACM/IEEE MobiCom '2000, 2000. p. 24354.
11. Y. Ko, and N.H. Vaidya Location-aided routing (LAR) in mobile ad hoc networks Wireless Networks 6 4 2000 307 321 (Pubitemid 32018664)
12. Maroti GSM, Kusy B, Ledeczi A. The flooding time synchronization protocol. In: Proceedings of the SenSys'04; 2004.
13. M.K. Molloy Fundamental of performance modeling 1988 Macmillan New York
14. Naserian M, Tepe KE, Tarique M. Routing overhead analysis for reactive routing protocols in wireless ad hoc networks. In: Proceedings of the WiMob '05, 2005. p. 8792.
15. Nguyen DT, Choi W, Ha MT, Choo H. MGR: a multicandidate greedy routing scheme in wireless sensor networks. In: Proceedings of the ICUIMC '10 in press; 2010.
16. Perkins CE, Royer EM, Abouzeid. Ad-hoc on-demand distance vector routing. In: Proceedings of the WMCSA '99, 1999. pp. 90100.
17. Su L, Liu C, Song H, Cao G. Routing in intermittently connected sensor networks. In: Proceedings of the IEEE ICNP, 2008. p. 27887.
18. Yan T, He T, Stankovic JA. Differentiated surveillance for sensor networks. In: Proceedings of the SenSys '03, 2003. p. 5162.
19. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C. Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the SenSys '03, 2003. p. 2839.
20. Wang X. QoS Issues and QoS constrained design of wireless sensor network. PhD dissertation, University of Cincinnati; 2006.
21. Y. Wang, X. Wang, D. Wang, and D.P. Agrawal Range-free localization using expected hop progress in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 20 10 2009
22. M.Z. Zamalloa, K. Seada, B. Krishnamchari, and A. Helmy Efficient geographic routing over lossy links in wireless sensor networks ACM Transactions on Sensor Networks 4 3 2008 doi: 10.1145/1362542.1362543
23. Ye Z, Abouzeid AA. A unified model for joint throughput-overhead analysis of mobile ad hoc networks. In: Proceedings of the MSWiM '08, 2008. p. 27685.